选择题
设有序线性表的长度为64,在最坏情况下,二分法查找需要比较______次。
A、
4
B、
6
C、
12
D、
32
【正确答案】
B
【答案解析】
在最坏情况下,长度为n的有序线性表采用二分法查找,需要比较log2n次。
提交答案
关闭