问题
单项选择题
设有100个结点，用二分法查找时，最大比较次数是______。
A．25
B．50
C．10
D．7
答案
参考答案：D
解析：
在最坏情况下，二分法查找的比较次数均为[1og2(n+1)L]。n为100时，最大比较次数为7。所以，本题应该选择D。
搜题请搜索小程序“爱下问搜题”
设有100个结点，用二分法查找时，最大比较次数是______。
A．25
B．50
C．10
D．7
参考答案：D
解析：
在最坏情况下，二分法查找的比较次数均为[1og2(n+1)L]。n为100时，最大比较次数为7。所以，本题应该选择D。