更多"[单选题]设有序表中有1000个元素，则用二分查找元素X最多需要比较("的相关试题:
[单选题]设有序表中有 1000 个元素，则用二分查找查找元素 X 最多需要比较（ ）次。
A.25
B.10
C.7
D.1
[单选题]有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。
A.37/12
B.35/12
C.39/12
D.43/12
[单选题]在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.顺序存储，关键码有序排列
C.双向链表存储，关键码无序排列
D.双向链表存储，关键码有序排列
[单选题]实现二分查找(折半查找)时，要求查找表（61）。
A.顺序存储，关键码无序排列
B.顺序存储，关键码有序排列
C.双向链表存储，关键码无序排列
D.双向链表存储，关键码有序排列
[单选题]用二分(对半)查找表的元素的速度比用顺序法的速度要()。
A.必然快
B.必然慢
C.相等
D.不能确定
[判断题]空气中含最最多的是氮元素,地壳中含量最多的是氧元素
A.正确
B.错误
[单选题]以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关
A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.Ⅰ、Ⅲ
D.只有Ⅲ
[单选题]在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
A.线性表采用顺序存储且元素有序排列
B.线性表采用顺序存储且元素无序排列
C.线性表采用单链表存储且元素有序排列
D.线性表采用单链表存储且元素无序排列
[单选题]下面关于二分查找的叙述正确的是（ ）。
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
[判断题]大量金属元素是指细胞中含量最多的碳元素。（ ）
A.正确
B.错误
[单选题]如果被审计单位损益表中有净利润，但经营活动现金流量却是负值。为了查找应收账款和存货存在错误的可能性，审计人员应采用的方法是（）。
A.监盘
B.询问
C.函证
D.检查合同
[判断题]如果数据是有序的，可以采用二分查找算法以获得更高的效率（ ）。
A.正确
B.错误
[单选题]设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。
A.5
B.11
C.7
D.6.5
[单选题]栈S最多只能容纳4个元素，现在6个元素按
A，
B，
C，
D，
E，F的顺序进栈，下列哪一个序列是可能的出栈序列()。
A.EDCBAF
B.BCEFAD
C.CBEDAF
D.ADFEBC
