选择题
设一个存有13个元素的有序表(3,9,13,26,33,34,36,40,42,43,44,45,54),现在要通过二分法查找43,则需要查找______次。
A、
1
B、
2
C、
3
D、
4
【正确答案】
B
【答案解析】
使用二分法查找元素43,首先将43与有序表中处于中间位置的元素36比较,43大于36,查找失败。第二次查找范围是有序表的后半部分,中间值为43,正好是要查找的元素,查找成功。因此,需要查找2次。
提交答案
关闭