单选题
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键值25，所需的关键码比较次数为()。
无
A、
2
B、
3
C、
4
D、
5
【正确答案】
B
【答案解析】
二分法是从中间开始找起的.先用所有元素的个数除2,找到最中间的一个,看你所查找的数是比最中间的这个数大还是小,如果小就从前面找,反之从后面找.因此比较的次数为3
提交答案
关闭