问题
单项选择题
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A.5
B.4
C.3
D.2
答案
参考答案:B
解析: 对于长度为11的顺序存储的有序表,若采用折半查找,过程如下: ①首先与中间元素也就是第6个元素进行比较,如果相等,则找到;如果大于此元素,则在第7个元素与第11个元素之间进行查找;如果小于此元素,则在第1个元素和第5个元素之间进行查找。 ②在第1个元素和第5个元素之间进行查找,需要与第3个元素进行比较。 ③然后在第4个元素和第4个元素之间进行查找。需要与第4个元素进行比较,最后与第5个元素进行比较。 通过上述过程,可以看出,要找到第5个元素,需要与第6、3、4、5个元素进行比较,共比较4次。选项B为本题正确答案。