更多"对线性表进行二分查找,要求线性表为 ______。"的相关试题:
[单项选择]对线性表进行二分查找时,要求线性表必须( )。
A. 以顺序存储方式存储
B. 以顺序存储方式存储,且数据元素有序
C. 以链式存储方式存储
D. 以链式存储方式存储,且数据元素有序
[单项选择]对线性表进行二分查找,要求线性表为 ______。
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且要求数据元素有序
D. 以链接方式存储,且要求数据元素有序
[单项选择]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
[单项选择]在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
A. log2n
B. nlog2n
C. n/2
D. (n+1)/2
[单项选择]在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
[单项选择]在长度为n的有序线性表中进行二分查找,在最坏情况下需要比较的次数是
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
[单项选择]在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)