在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，则在查找过程中参与比较的元素依次为（ ）、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.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]
相似考题
更多“在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，则在查找过程中参与比较的元素依次为（ ）、A[19]。”相关问题
-
第1题：
对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。
A．n
B．[log2n]-1
C．n／2
D．[log2n]+1
正确答案：D
解析：折半查找不成功时候需要比较次数最多，且最多不超过[log2n]+1次。 -
第2题：
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。
A.无论要查找哪个元素，都是先与A[7]进行比较
B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
正确答案：B
-
第3题：
● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。
（39）
A. 5
B. 4
C. 3
D. 2
正确答案：B
-
第4题：
在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]。 -
第5题：
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。设查找元素5，需要进行多少次元素间的比较才能确定不能查到。
3次。
略 -
第6题：
对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。
- A、n-1
- B、n/2
- C、（log2n）-1
- D、（log2n）+1
正确答案:D -
第7题：
对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
正确答案:7 -
第8题：
折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素（）比较大小。
正确答案:28，6，12，20 -
第9题：
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
正确答案:错误 -
第10题：
单选题若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）。A1，2，3
B9，5，2，3
C9，5，3
D9，4，2，3
正确答案： D解析： 暂无解析 -
第11题：
填空题在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。正确答案： 6，9，11，12解析： 暂无解析 -
第12题：
填空题在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。正确答案： 4解析： 暂无解析 -
第13题：
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。
（39）
正确答案：D
-
第14题：
在有13个元素构成的有序表data[1..13]中，用折半查找（即二分查找，计算时向下取整）方式查找值等于data[8]的元素时，先后与(41)等元素进行了比较。
A.data[7]. data[6]. data[8]
B.data[7]. Data[8]
C.data[7]. data[10]. data[8]
D.data[7]. data[10]、data[9]. data[8]
正确答案：C
本题考查数据结构基础知识。在二分查找（即折半查找）过程中，令处于中间位置记录的关键字和给定值比较，若相等，则查找成功：若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时（表明查找不成功）为止。在有13个元素构成的有序表data[1..13]中进行二分查找的过程如下图所示（计算中间元素位置时向下取整，结点中的数字为元素的下标或序号），从中可以看出，查找元素data[8]时，需与data[7]、data[10]、data[8]等元素比较。 -
第15题：
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为()。A.9，5，3
B.9，5，2，3
C.1，2，3
D.9，4，2，3答案：D解析：二分查找的基本思想是将n个元素分成大致相等的两部分，取中间位置的节点值与关键字做比较，如果相等，则查找成功；如果关键字的值小于中间节点，则只要在数组的左半部分继续搜索，重复与中间值进行比较，直至查找成功或失败；如果关键字大于中间值，则只要在数组的右半部搜索即可。 -
第16题：
在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]答案：B解析： -
第17题：
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
（1）
（2）4次；3次
略 -
第18题：
在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。
正确答案:4 -
第19题：
假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。若查找元素54，需依次与哪些元素比较？
正确答案:查找元素54，需依次与30，63，42，54等元素比较。 -
第20题：
在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。
正确答案:6，9，11，12 -
第21题：
填空题折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素（）比较大小。正确答案： 28，6，12，20解析： 暂无解析 -
第22题：
问答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。若查找元素54，需依次与哪些元素比较？正确答案： 查找元素54，需依次与30，63，42，54等元素比较。解析： 暂无解析 -
第23题：
填空题对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。正确答案： 7解析： 暂无解析
