更多"[单选题]设有序表中有 1000 个元素，则用二分查找查找元素 X 最"的相关试题:
[单选题]设有序表中有1000个元素，则用二分查找元素X最多需要比较()次。
A.15
B.10
C.17
D.25
[单选题]实现二分查找（折半查找）时，要求查找表 （ ）
A.顺序存储，关键码无序排列
B.顺序存储，关键码有序排列
C.双向链表存储，关键码无序排列
D.双向链表存储，关键码有序排列
[单选题]实现二分查找(折半查找)时，要求查找表（61）。
A.顺序存储，关键码无序排列
B.顺序存储，关键码有序排列
C.双向链表存储，关键码无序排列
D.双向链表存储，关键码有序排列
[单选题]栈S最多只能容纳4个元素，现在6个元素按
A，
B，
C，
D，
E，F的顺序进栈，下列哪一个序列是可能的出栈序列()。
A.EDCBAF
B.BCEFAD
C.CBEDAF
D.ADFEBC
[单选题]设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。
A.5
B.11
C.7
D.6.5
[单选题]以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关
A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.Ⅰ、Ⅲ
D.只有Ⅲ
[单选题]在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
A.线性表采用顺序存储且元素有序排列
B.线性表采用顺序存储且元素无序排列
C.线性表采用单链表存储且元素有序排列
D.线性表采用单链表存储且元素无序排列
[单选题]有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。
A.37/12
B.35/12
C.39/12
D.43/12
[单选题]下面关于二分查找的叙述正确的是（ ）。
A.表必须有序，表可以顺序方式存储，也可以链表方式存储
B.表必须有序且表中数据必须是整型，实型或字符型
C.顺序也能二分法
D.表必须有序，而且只能从小到大排列
[单选题]对关键码序列（9，12，15，20，24，29，56，69，87）进行二分查找（折半查找），若要查找关键码15，则需依次与（ ）进行比较。
A.87、29、15
B.9、12、15
C.24、12、15
D.24、20、15
[单选题]在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找，向下取 整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。
A.a[6]、 a[7]、 a[8]、 a[9]
B.a[6]、a[9]
C.a[6]、 a[7]、 a[9]
D.a[6]、 a[8]、 a[9]
[单选题]在12个互异元素构成的有序数组a[1..12]中进行二分查找（即折半查找，向下取整），若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的（61）比较后，查找成功结束。
A.a[6]、a[7]、a[8]、a[9]
B.a[6]、a[9]
C.a[6]、a[7]、a[9]
D.a[6]、a[8]、a[9]
[判断题]如果数据是有序的，可以采用二分查找算法以获得更高的效率（ ）。
A.正确
B.错误
[单选题]一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。
A.Q.rear-Q.front==m
B.Q.real！==Q.front
C.Q.front==(Q.real+1)%m
D.Q.front==Q.rear%m+1
[单选题]折半（二分）查找法适用的线性表应该满足（ ）的要求。
A.链接方式存储、元素有序
B.链接方式存储、元素无序
C.顺序方式存储、元素有序
D.顺序方式存储、元素无序
[单选题]二分器缩分不需要（ ）工序
A.破碎
B.缩分
C.混合
D.干燥
[判断题]二分器缩分不需要混合工序。
A.正确
B.错误
