题目内容

对线性表进行二分查找的时候，要求线性表必须（）。

A. 以顺序存储方式
B. 以链接存储方式
C. 以顺序存储方式，且数据元素有序
D. 以链接存储方式，且数据元素有序

查看答案

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

更多问题

采用顺序查找方法查找长度为n的线性表,查找每个元素的平均比较次数为( )。

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

顺序查找具有n个元素的线性表,其时间复杂度为( ) 。

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

折半查找具有n个元素的线性表,其时间复杂度为() 。

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

己知一个有序表为(11,22,33,44,55,66,77, 88,99), 则折半查找元素55需要比较()次。

A. 1
B. 2
C. 3
D. 4