问题
单项选择题
对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为（）。
A．n
B．[log2n]
C．[log2(n+1)]
D．[log2n+1]
答案
参考答案：D
解析：
此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log2n+1。
搜题请搜索小程序“爱下问搜题”
对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为（）。
A．n
B．[log2n]
C．[log2(n+1)]
D．[log2n+1]
参考答案：D
解析：
此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log2n+1。