更多"对线性表采用折半查找法,该线性表必须______ 。"的相关试题:
[单项选择]对线性表采用折半查找法,该线性表必须 ______。
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)个元素的前驱和后继