题目内容

采用二分查找法查找长度为n的有序顺序表时,其平均查找长度为( )。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

对有序表{3,7,12,21,54,57,65,76,87,90,92,94,99}使用二分查找,在表中查找90,其关键码比较序列是( )。

A. 65, 87, 92,90
B. 65,90
C. 57, 87, 92,90
D. 57,90

顺序查找算法适用于( )。

A. 线性表
B. 查找树
C. 查找网
D. 连通图

对于长度为18的有序顺序表,若采用二分查找,则查找第15个元素(计数从1开始)的查找次数为( )。

A. 3
B. 4
C. 5
D. 6

设有序顺序表为{1,7,12,15,20,24,27,31,38,41,47,54},若采用二分查找,则元素15的查找序列为( )。

A. 27,15
B. 24,12,15
C. 24,38,15
D. 54,41,31,24,15