更多"在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应（）。"的相关试题:
[单项选择]对线性表采用折半查找法，该线性表必须 ______。
A. 采用顺序存储结构
B. 采用链式存储结构
C. 采用顺序存储结构，且元素按值有序
D. 采用链式存储结构，且元素按值有序
[单项选择]设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ( )。
A. 总有s＞b
B. 总有s＜b
C. 总有s=b
D. 与k值大小有关
[单项选择]用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
A. O(n2)
B. O(nlog2
C. O(
D. O(log2
[单项选择]用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
[单项选择]有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。
A. 7
B. 4
C. 2
D. 1
[单项选择]用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
[单项选择]对100个数据元素采用折半查找法，最大比较次数为( )。
A. 6
B. 7
C. 8
D. 9
[单项选择]将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为（）。
A. 10，16，12
B. 10，12，16
C. 5，8，6
D. 5，6，8
[单项选择]已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是（）。
A. 4
B. 5
C. 6
D. 7
[单项选择]顺序查找法适用于存储结构为( )的线性表。
A. 散列存储
B. 压缩存储
C. 顺序存储或链接存储
D. 索引存储
[单项选择]顺序查找法适合于______结构的线性表。
A. 散列存储
B. 顺序存储
C. 压缩存储
D. 索引存储
