单项选择题

如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。

A．大于
B．小于
C．等于
D．无法确定
<上一题 目录 下一题>
热门 试题

单项选择题
下述几种排序方法中，平均查找长度最小的是（）。

A.插入排序
B.选择排序
C.快速排序
D.归并排序
单项选择题
在一个长度为n的顺序表（顺序存储的线性表）中，向第i个元素（1≤i≤n）之前插入一个新元素时，需向后移动（）个元素。

A.n-i
B.n-i+1
C.n-i-1
D.i
相关试题