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