第1题:
若线性表采用链式存储结构,则适用的查找方法为(31)。
A.随机查找
B.散列查找
C.二分查找
D.顺序查找
第2题:
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用______的方法。
A.分块
B.顺序
C.二分法
D.基于属性
第3题:
A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)
第4题:
若线性表采用链式存储结构,则适用的查找方法为 _____ 。
A.随机查找
B.散列查找
C.二分查找
D.顺序查找
A.
B.
C.
D.
第5题:
A、分块
B、顺序
C、二分
D、散列
第6题:
对线性表进行二分查找时,要求线性表必须( )。
A、以顺序方式存储
B、以顺序方式存储,且数据元素有序
C、以链接方式存储
D、以链接方式存储,且数据元素有序
第7题:
采用顺序查找方法查找长度为n的线性表,平均查找长度为【 】。
第8题:
下列叙述中正确的是()。
A.二分查找法只适用于顺序存储的有序线性表
B.二分查找法适用于任何存储结构的有序线性表
C.二分查找法适用于有序循环链表
D.二分查找法适用于有序双向链表
第9题:
有序线性表能进行二分查找的前提是该线性表必须是 存储的。
第10题:
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。
A.分块法
B.顺序法
C.二分法
D.散列法