元素按值有序
采用顺序存储结构
元素按值有序,且采用顺序存储结构
元素按值有序,且采用链式存储结构
第1题:
既希望较快的查找又便于线性表动态变化的查找方法是()
A.顺序查找
B.折半查找
C.索引顺序查找
D.哈希法查找
第2题:
对线性表采用折半查找法,该线性表必须 ______。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
第3题:
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
第4题:
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。
(47)
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小,查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的
第5题:
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构
第6题:
A.顺序查找
B.折半查找
C.分块查找
D.哈希查找
第7题:
折半(二分)查找法适用的线性表应该满足( )的要求。
A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序
第8题:
若在线性表中采用折半查找法查找元素,该线性表应该()
A.元素按值有序
B.构采用顺序存储结
C.元素按值有序且采用顺序存储结构
D.元素按值有序且采用链式存储结构
第9题:
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
第10题: