问题 单项选择题

设有100个结点,用二分法查找时,最大比较次数是______。

A.25
B.50
C.10
D.7

答案

参考答案:D

解析:

[分析]: 二分法查找最大的比较次数应为log2(n+1),因此应为7次。

选择题
判断题