在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2018-01-13 33

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log₂n次。

转载请注明原文地址:https://kaotiyun.com/show/EqID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列诗句所描写的内容与对应的活动不相符的是()。
根据下列材料回答问题。经过50多年的发展，我国台湾地区资本市场建立起由“证券交易所集中市场一上柜市场—兴柜市场”构成的完善成熟的多层次资本市场体系。近年由于金融海啸、欧债危机等因素影响，台湾多层次资本市场总体成交值从2010至2012年连续3年下降，20
每个城市都有一个“最优规模”，它取决于城市规模正反两个效应的相互对比。在现实中，正面效应主要是城市经济的集聚效用，负面效应则包括交通拥堵、环境污染、房价高昂、基础设施不足等。经济集聚在提高劳动生产率的同时，也会使城市的土地和住房价格上涨，这时，企业的生产成
当前，我国科技事业实现了历史性、整体性、格局性重大变化，重大创新成果竞相涌现，一些前沿方向开始进入并行、领跑阶段，但也应看到，我国科技领域仍然存在一些丞待解决的问题，关键核心技术受制于人的局面没有得到根本性改变。现在，我们迎来了世界新一轮科技革命和产业变革
一篇文章的体例(以及界定文章体例的职业系统规则)就是一个具体的背景，有它的潜规则，要求你(这种语言)只能以这种面目示人。语言的丰富复调依然还存在，只是在这个语境下被掩藏了。只要操持语言的人保有足够的能力，它就会自然重现在另一个语境中。文段中“潜规则”是指(
下面标点符号使用正确的一项是()。
教育学的研究对象是
下列属于程序法部门中的非诉讼程序法的是()
下列给定程序中，函数fun()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波`拉契级数序列为1，1，2，3，5，8，13，21，……例如，若给n输入7，该项的斐波拉契级数值为13。请改正程序中的错误，使它能得出正确的

随机试题

研磨时，为减小工件表面粗糙度值，可加大研磨压力。(　　　　　)
如何提高用电设备的自然功率因数?
患者，女性，38岁，已婚。2年来常感下腹部隐痛不适，12小时前突起转移性右下腹痛，伴恶心、呕吐、发热，查右下腹明显压痛、反跳痛、肌紧张。血常规：WBC16×109／L，N0．88。尿常规无特殊异常。该患者诊断为急性化脓性阑尾炎并腹膜炎，手术后第4天出现
甲公司签发了一张银行承兑汇票交付给乙公司，付款行进行了承兑，乙公司将汇票背书给丙公司，丙公司将汇票背书给丁公司，丁公司将丙公司的签章涂销，下列说法正确的有：()
()，是指中央银行为了影响货币供应量、市场利率而在金融市场上公开买卖有价证券的政策措施。
下列适用于砂砾石地基处理的方法有()。
虎丘有“吴中第一名胜”之称。()
下列不属于社会保障基金特征的是()。
结合材料回答问题：关于中国共产党的成立，毛泽东有过许多精辟的论述，其中影响最大的有三句话，分别是：“其作始也简，其将毕也必巨”；“自从有了中国共产党，中国革命的面目就焕然一新了”；“中国产生了共产党，这是开天辟地的大事变”。(注：“作始
Weallknowthatitisveryhardto______himtogivehisplanup.

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级C语言

NCRE全国计算机二级

下列诗句所描写的内容与对应的活动不相符的是()。

下面标点符号使用正确的一项是()。

教育学的研究对象是

下列属于程序法部门中的非诉讼程序法的是()

研磨时，为减小工件表面粗糙度值，可加大研磨压力。( )

如何提高用电设备的自然功率因数?

甲公司签发了一张银行承兑汇票交付给乙公司，付款行进行了承兑，乙公司将汇票背书给丙公司，丙公司将汇票背书给丁公司，丁公司将丙公司的签章涂销，下列说法正确的有：()

()，是指中央银行为了影响货币供应量、市场利率而在金融市场上公开买卖有价证券的政策措施。

下列适用于砂砾石地基处理的方法有()。

虎丘有“吴中第一名胜”之称。()

下列不属于社会保障基金特征的是()。

Weallknowthatitisveryhardto______himtogivehisplanup.

研磨时，为减小工件表面粗糙度值，可加大研磨压力。(　　　　　)