更多"对线性表采用折半查找法，该线性表必须______ 。"的相关试题:
[单项选择]对线性表采用折半查找法，该线性表必须 ______。
A. 采用顺序存储结构
B. 采用链式存储结构
C. 采用顺序存储结构，且元素按值有序
D. 采用链式存储结构，且元素按值有序
[判断题]采用折半查找法对有序表进行查找，总比采用顺序查找法要快（ ）。
A.正确
B.错误
[单项选择]对100个数据元素采用折半查找法，最大比较次数为( )。
A. 6
B. 7
C. 8
D. 9
[单项选择]关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是（）。
A. 顺序查找的算法非常简单，但效率较低
B. 折半查找法的平均查找长度小，查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存储结构，且要求表中记录是有序的
[单项选择]设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是
A. 总有s＞b
B. 总有s＜b
C. 总有s=b
D. 与k值大小有关
[单项选择]线性表采用链式存储时，（）。
A. 其地址必须是连续的
B. 其地址一定是不连续的
C. 其部分地址必须是连续的
D. 其地址连续与否均可以
[单项选择]线性表的顺序存储结构和线性表的链式存储结构分别是
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
[单项选择]在下列线性表中，限定仅在表的一端进行插入和删除运算的线性表是
A. 队列
B. 栈
C. 串
D. 数组
[判断题]链表是一种采用链式存储结构存储的线性表（ ）。
A.正确
B.错误
[单项选择]对于线性表，相对于顺序存储，采用链表存储的缺点是（）
A. 数据元素之间的关系需要占用存储空间，导致存储密度不高
B. 表中结点必须占用地址连续的存储单元，存储密度不高
C. 插入新元素时需要遍历整个链表，运算的时间效率不高
D. 删除元素时需要遍历整个链表，运算的时间效率不高
[单项选择]若线性表采用链式存储结构，则适用的查找方法为（）。
A. 随机查找
B. 散列查找
C. 二分查找
D. 顺序查找
[单项选择]用链表表示线性表的优点是
A. 便于随机存取
B. 花费的存储空间较顺序存储少
C. 便于插入和删除操作
D. 数据元素的物理顺序与逻辑顺序相同
[单项选择]对具有n个元素的顺序表（采用顺序存储的线性表）进行（）操作，其耗时与n的大小无关。
A. 在第i（1≤i≤n）个元素之后插入一个新元素
B. 删除第i（1≤i≤n）个元素
C. 对顺序表中的元素进行排序
D. 访问第i（1≤i≤n）个元素的前驱和后继
