在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
🔥 310 热度
A
O(n)
B
O(n2)
C
D
参考答案
C
解析
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
次，而顺序查找需要比较n次。扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
软件测试的实施步骤是( )。
中国古代无论是奴隶制还是封建制，都受到宗法制度和宗法精神的强烈影响。它不仅是宗教凝聚力的一种保障，而且是王权的重要支柱。君权、地方行政权都渗透了宗法父权的因素。这是封建专制制度得以长期牢固统治的条件之一。在国家的立法中，不仅确认了有关封建宗法制度的大量内容，而且承认宗法家规具有一定的法律效力，是国法的重要补充。这段话主要支持了这样一种观点，即（ ）。<br>
对“骏马能历险，耕田不如牛”的说法，你有何看法?<br>
关于2009-2012年全国矿产品贸易和能源生产、消费，能够从上述资料中推出的是
(山西)黄种人倾斜的凤眼可能与亚洲中部地区多风沙有关，因为这种结构可以保护眼睛。就像白种人的头发呈亚麻色，还有点透明，这样容易使头皮吸收太阳光的热量，从而适应高纬度地区的严寒；黑人的头发更黑更卷，则有利于阻隔太阳光带来的热量，保护大脑。这段文字谈论的是（ ）。<br>
