在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（ ）。

🔥 951 热度
A 6
B 96
C 48
D 7
参考答案
D
解析
对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log2n次。本题中即是log297，26=64，27=128，所以最坏情况是比较7次，故本题答案为D。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
某县举行“文明乡镇”评比。4位评委对参评的青莲乡、夏荷乡和芙蓉镇获得“文明乡镇”称号的可能性进行了预测。评委甲说：“如果青莲乡能获‘文明乡镇’称号，那么夏荷乡和芙蓉镇也能获此称号。”<br>评委乙说：“如果青莲乡和夏荷乡能获‘文明乡镇’称号．则芙蓉镇肯定不能获此称号。”<br>评委丙说“不管青莲乡能否获‘文明乡镇’称号，夏荷乡和芙蓉镇都能获此称号是不可能的。”<br>评委丁说：“我看青莲乡能获‘文明乡镇’称号；但是，如果夏荷乡能获此称号．则芙蓉镇不可能获此称号。”<br>评比结果揭晓后发现，4位评委中只有一人的预测成立。<br>据此，可以推出（    ） 决定健康水平的变量很多，包括社会、文化、经济等因素。一个可能妨碍健康水平改善的问题是不断积累的社会经济不平等。过去二十五年中，一系列跨国实证已经把社会经济不平等跟发病率、死亡率、预期寿命和医疗服务水平等联系起来了。研究发现，在其他条件相同的情况下，一个国家越是不公平，其健康状况也越差。根据这段话，我们可以得出的结论是：（　） 美国的一位动物学家在黑猩猩的笼子前放了一面大镜子，观察他们的反应。它们能够从镜子中认出自己，经常久久地对着镜子寻找自己身上平时看不到的部位，作为黑猩猩近亲的大猩猩却不具备这种能力。由此可以推出：（    ） 转继承适用的范围是（　）。 2013年我国中等职业教育招生人数比2012年大约（）。
相关标签
计算机二级Office 比较 sup sub 二分