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