选择题
有一关键字序列(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15),使用二分法查找关键字13,共比较了______次。
A、
3
B、
4
C、
5
D、
6
【正确答案】
B
【答案解析】
二分法查找是每次将关键字与有序序列的中间项进行比较,若相等,则查找成功,查找结束;若关键字大于中间项的值,则在有序序列的前半部分继续使用二分法查找:若关键字小于中间项的值,则在有序序列的后半部分继续使用二分法查找。本题关键字序列使用二分法查找时,关键字13依次与8,12,14,13进行比较,查找成功,共比较了4次。
提交答案
关闭