单选题
MS Office高级应用
2019-02-28
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（ ）。
A．48
B．96
C．7
D．6
参考答案
C
答案解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。本题中n=97，最多需要的比较次数为log297，6<log297<7，故需要比较7次。