在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（ ）。
- A.6
- B.96
- C.48
- D.7
热度🔥896
参考答案：D
解析：
对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log2n次。本题中即是log297，26=64，27=128，所以最坏情况是比较7次，故本题答案为D。
对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log2n次。本题中即是log297，26=64，27=128，所以最坏情况是比较7次，故本题答案为D。
复制题目向AI提问
