问题
单项选择题
设有100个结点,用二分法查找时,最大比较次数是______。
A.25
B.50
C.10
D.7
答案
参考答案:D
解析:
[分析]: 二分法查找最大的比较次数应为log2(n+1),因此应为7次。
设有100个结点,用二分法查找时,最大比较次数是______。
A.25
B.50
C.10
D.7
参考答案:D
解析:
[分析]: 二分法查找最大的比较次数应为log2(n+1),因此应为7次。