超星 - 第9章查找 - 查题吧

单选题

在对长度为n 的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为( )。

A. n
B. ëlon2nû
C. ëlog2(n+1)û
D. élog2(n+1)ù

单选题

采用折半查找方式查找长度为n的线性表时,平均查找长度为( )。

A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)

单选题

采用顺序查找方式查找长度为n的线性表时,平均查找长度为( )。

A. n
B. n/2
C. (n+1)/2
D. (n-1)/2

5