设有100个结点,用二分法查找时,最大比较次数是______。
A、
25
B、
50
C、
10
D、
7
【正确答案】
D
【答案解析】
解析:在最坏情况下,二分法查找的比较次数均为[1og
2
(n+1)L]。n为100时,最大比较次数为7。所以,本题应该选择D。
提交答案
关闭