折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次与表中元素（）进行比较。A、65，15，37B、68，30，37C、65，15，30D、65，15，30，37
题目
折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次与表中元素（）进行比较。
- A、65，15，37
- B、68，30，37
- C、65，15，30
- D、65，15，30，37
相似考题
更多“折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次与表中元素（）进行比较。A、65，15，37B、68，30，37C、65，15，30D、65，15，30，37”相关问题
-
第1题：
对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A．5
B．4
C．3
D．2
A．
B．
C．
D．
正确答案：B
-
第2题：
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。
（39）
正确答案：D
-
第3题：
● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。
（39）
A. 5
B. 4
C. 3
D. 2
正确答案：B
-
第4题：
在有11个元素的有序表A[1.11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是()。A.6，8，10，11
B.6，9，10，11
C.6，7，9，11
D.6，8，9，11答案：B解析：
-
第5题：
在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需查找的元素等于A[19]，则在查找过程中参与比较的元素依次为（ ）A.A[28]、A[30]、A[15]、A[20]
B.A[28]、A[14]、A[21]、A[17]
C.A[28]、A[15]、A[22]、A[18]
D.A[28]、A[18]、A[22]、A[20]答案：B解析：本题考查数据结构基础知识。对55个元素构成的有序表进行折半查找时，可用判定树描述查找过程，由于A[19]小于中间元素A[28]，所以判定树的左分支如下所示。从中可知，查找过程中参与比较的元素分别为A[28]、A[14]、A[21]、A[17]、A[19]。 -
第6题：
若在线性表中采用折半查找方法进行查找，该线性表必须（）。
- A、元素按值有序排列
- B、采用顺序结构
- C、元素按值有序排列，并且采用顺序存储结构
- D、元素按值有序排列，并且采用链式存储结构
正确答案:C -
第7题：
假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。若查找元素54，需依次与哪些元素比较？
正确答案:查找元素54，需依次与30，63，42，54等元素比较。 -
第8题：
对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用折半查找，则查找元素26的比较次数为（）。
- A、 2
- B、 3
- C、 4
- D、 5
正确答案:C -
第9题：
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。
- A、20，70，30，50
- B、30，88，70，50
- C、20，50
- D、30，88，50
正确答案:A -
第10题：
填空题折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素（）比较大小。正确答案： 28，6，12，20解析： 暂无解析 -
第11题：
单选题折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次与表中元素（）进行比较。A65，15，37
B68，30，37
C65，15，30
D65，15，30，37
正确答案： C解析： 暂无解析 -
第12题：
单选题下面关于折半查找法的叙述中，正确的是（）。A只要线性表中元素按值有序排列，就可以采用折半查找
B只要线性表采用顺序存储结构，就可以采用折半查找
C线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
D在链表中也可以采用折半查找
正确答案： B解析： 暂无解析 -
第13题：
在11个元素的有序表A[1..11]中进行折半查找
，查找元素A[8]时，被比较的元素的下标依次是(41)。A．5，7，9，8
B．5，9，7，8
C．6，9，7，8
D．6，9，10，8
正确答案：C
解析：在11个元素的有序表A[1..11]中进行折半查找时，对应的判定树如图5-8所示，节点中的数字为数组元素的下标。由图5-8可知，查找元素A[8]时，依次和元素A[6]、A[9]、A[7]和A[8]进行了比较。 -
第14题：
在11个元素的有序表A[1..11]中进行折半查找(|(low+high)/2|)，查找元素A[11]时，被比较的元素的下标依次是(44)。
A．6，8，10，11
B．6，9，10，11
C．6，7，9，11
D．6，8，9，11
正确答案：B
解析：11个元素的有序表A[1…11]中进行折半查找(|(low+high)/2|)时对应的判定树如下图所示，结点中的数字为数组元素的下标。
查找元素A[11]时，依次和元素A[6]、A[9]、A[10]、A[11]作了比较。 -
第15题：
●在有11个元素的有序数组a[1..11]中进行二分查找（即折半查找），依次与(37)
比较后，成功找到元素a[5]。
(37)
A.a[6]、a[2]、a[5]
B.a[6]、a[4]、a[5]
C.a[6]、a[3]、a[4]、a[5]
D.a[6]、a[8]、a[4]、a[5]
正确答案：C
-
第16题：
在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（60）。A.无论要查找哪个元素，都是先与A[7]进行比较
B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较答案：B解析：考察数据结构折半查找算法，B选项错误之处在于，要查找a[9]元素，第一次比较的是A[7]（下标计算方法为：[1+13]/2=7），第2次比较的是A[10]（下标计算方法为：[8+13]/2=10）。 -
第17题：
对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。
A6
B4
C5
D3
B
略 -
第18题：
下面关于折半查找法的叙述中，正确的是（）。
- A、只要线性表中元素按值有序排列，就可以采用折半查找
- B、只要线性表采用顺序存储结构，就可以采用折半查找
- C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
- D、在链表中也可以采用折半查找
正确答案:C -
第19题：
折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素（）比较大小。
正确答案:28，6，12，20 -
第20题：
若在线性表中采用折半查找法查找元素，该线性表应该（）。
- A、元素按值有序
- B、采用顺序存储结构
- C、元素按值有序，且采用顺序存储结构
- D、元素按值有序，且采用链式存储结构
正确答案:C -
第21题：
设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
正确答案:1；7 -
第22题：
单选题对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用折半查找，则查找元素26的比较次数为（）。A2
B3
C4
D5
正确答案： C解析： 暂无解析 -
第23题：
单选题对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。A6
B4
C5
D3
正确答案： C解析： 暂无解析 -
第24题：
问答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。若查找元素54，需依次与哪些元素比较？正确答案： 查找元素54，需依次与30，63，42，54等元素比较。解析： 暂无解析