问题
单项选择题
采用二分查找的方法查找长度为n的有序表时,查找每个元素时平均比较次数与对应判定树的高度(假定高度不小于2)的关系为()。
A.前者小于后者
B.前者大于后者
C.前者等于后者
D.前者大于等于后者
答案
参考答案:A
采用二分查找的方法查找长度为n的有序表时,查找每个元素时平均比较次数与对应判定树的高度(假定高度不小于2)的关系为()。
A.前者小于后者
B.前者大于后者
C.前者等于后者
D.前者大于等于后者
参考答案:A