问题 单项选择题

对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的()个元素进行比较操作(包括与第5个元素的比较)。

A.5

B.4

C.3

D.2

答案

参考答案:B

解析:

本题考查折半(二分)查找。

折半查找判定树可以用于描述折半查找过程,在有11个元素的有序顺序表中进行折半查找的判定树如下图所示,结点中的数字表示元素的序号。该判定树表示,首先将待查找的元素与表中的中间元素比较(第6个元素),若相等,则找到,若大于中间位置元素,则下一步到后半个子表进行折半查找,否则,下一步到前半个子表进行折半查找。因此,要找表中的第5个元素,需要与第6、3、4和5个元素依次比较,查找成功。

选择题
单项选择题