对有17个元素的有序表A[1...17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(41)。A．9，4，6，7，8B．9，5，7，8C．9，5，6，7，8D．9，5，4，6，7，8
题目
对有17个元素的有序表A[1...17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(41)。
A．9，4，6，7，8
B．9，5，7，8
C．9，5，6，7，8
D．9，5，4，6，7，8
相似考题
更多“对有17个元素的有序表A[1...17]作二分查找,在查找其等于A[8]的元素时,被比较的元素的下标依次是( ”相关问题
-
第1题：
在11个元素的有序表A[1…11)中进行折半查找[L(low+high)/2]，查找元素A[11]时，被比较的元素的下标依次是(49)。
A．6，8，10，11
B．6，9，10，11
C．6，7，9，11
D．6，8，9，11
正确答案：B
解析：折半查找方法：对表r[1…n]，首先将待查的key值与表r中间位置(位置mid)的记录的key进行比较，若相等，则查找成功：若key＞r[mid).key，则说明待查记录只可能在后半个子表r[mid+1…n](注意：是mid+1，而不是mid)，若keyr[mid].key，则说明待查记录只可能在后半个子表r[1…mid-1](注意：是mid-1，而不是mid)。 -
第2题：
在有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解析：
-
第3题：
2、对有14个元素的有序表A[14]作二分查找，查找元素A[3]时，将会与 元素依次比较。
A．A[0]，A[1]，A[2]，A[3]
B．A[0]，A[13]，A[6]，A[3]
C．A[6]，A[2]，A[4]，A[3]
D．A[6]，A[4]，A[2]，A[3]
A[7] ， A[3] ， A[5] ， A[4] -
第4题：
在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]作了比较。 -
第5题：
对有14个元素的有序表A[14]作二分查找，查找元素A[3]时，将会与 元素依次比较。
A．A[0]，A[1]，A[2]，A[3]
B．A[0]，A[13]，A[6]，A[3]
C．A[6]，A[2]，A[4]，A[3]
D．A[6]，A[4]，A[2]，A[3]
A