问题 单项选择题

在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是()。

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-9所示,节点中的数字为数组元素的下标。

 

由图5-9可知,查找元素A[8]时,依次和元素A[6]、A[9]、A[7]、A[8]进行了比较。

问答题
单项选择题