单选题 在长度为97的顺序有序表中作二分查找,最多需要的比较次数为______。
【正确答案】 D
【答案解析】[解析] 对于长度为n的有序线性表,在最坏情况下,二分查找法只需要比较log 2 n次。本题中即是log 2 97,2 6 =64,2 7 =128,所以最坏情况是第7次比较就可以结束。D选项正确。