更多"[判断题]如果数据是有序的，可以采用二分查找算法以获得更高的效率（ "的相关试题:
[单项选择]对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
A. O(n)
B. O(1)
[单项选择]对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储
A. 顺序存储
B. 链式存储
C. 顺序存储且结点按关键字有序
D. 链式存储且结点按关键字有序
[单选题]有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。
A.37/12
B.35/12
C.39/12
D.43/12
[单选题]设有序表中有 1000 个元素，则用二分查找查找元素 X 最多需要比较（ ）次。
A.25
B.10
C.7
D.1
[判断题]采用折半查找法对有序表进行查找，总比采用顺序查找法要快（ ）。
A.正确
B.错误
[单项选择]在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
[单项选择]在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
A. O(n)
B. O(n2)
C. O(lgg2n)
D. O(nlog2n)
[单选题]设有序表中有1000个元素，则用二分查找元素X最多需要比较()次。
A.15
B.10
C.17
D.25
[多选题]可以采用二分器缩分的粒度是（ ）。
A.25
B.13
C.6
D.3
[单选题]已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（ ）。
A.4
B.5
C.6
D.7
42 、
已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（ ）。
A.4
B.5
C.6
D.7
[单项选择]对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为______的9分之一。
A. 20
B. 18
C. 25
D. 22
[单项选择]对于数据文件和它的一个索引文件，如果数据文件中的每个查找码值在索引文件中都对应一个索引记录，则该索引为______。
A. 聚集索引
B. 非聚集索引
C. 稠密索引
D. 辅索引
[单选题]以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关
A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.Ⅰ、Ⅲ
D.只有Ⅲ
[单选题]如果轨道检查仪检测的数据文件有一部分数据异常，可以采用( )的方法保留有效数据部分，删除异常数据部分。
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.表必须有序，而且只能从小到大排列
