单选题
在长度为100的顺序有序表中用二分法查找,最多需要比较( )次。
A、
6
B、
7
C、
8
D、
9
【正确答案】
B
【答案解析】
解析:用二分法查找说明该顺序表已经有序,那么比较次数是log
2
100,也就是7次。
提交答案
关闭