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

admin2019-11-14 79

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
结构化程序设计的基本原则不包括
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

随机试题

标准SY／T6143的名称是()。
In1807NoahWebsterbeganhisgreatestwork,AnAmericanDictionaryoftheEnglishLanguage.Inpreparingthework,hedevoted
典型麻疹最先出现皮疹的部位是：()
A．早期症状为咽喉部不适，但声嘶和呼吸困难出现较晚。由于该处淋巴管丰富，肿瘤分化程度较低，故此易发生早期颈淋巴结转移B．早期即出现声音改变，易发生呼吸困难。但由于该处淋巴管稀少，肿瘤分化程度较高，故此早期很少发生颈淋巴结转移C．早期症状不明显，但因位置
根据设计要求，某市发电厂应当建设储灰场用于防治粉煤灰的污染在实际施工中，筹建单位却未予建设在未经环境保护局验收批准的情况下，该市发电厂于2007年1月开始生产生产中产生的大量粉煤灰污染大气，导致周围居民患病因此，居民们要求关闭该发电厂，该市环境保护局作出了
下列关于流动负债和非流动负债账务处理的说法中，正确的有()。
2×17年7月1日，乙公司为兴建厂房从银行借入专门借款10000万元，借款期限为2年，年利率为5％，借款利息按季支付。乙公司于2×17年10月1日正式开工兴建厂房，预计工期为1年零3个月，工程采用出包方式建造。乙公司于开工当日、2×17年12月31日分别支
人心理活动的内容和源泉是()
某研究人员不顾企业有关保守商业秘密的要求，将其参与该企业某项研究的成果通过论文向社会发表，那么该研究人员的行为()。
TheRevolutionaryWar,whichbeganofficiallyonApril19,1775,draggedonformorethansixbitteryears.Itwasa【B1】______f

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

结构化程序设计的基本原则不包括

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

标准SY／T6143的名称是()。

In1807NoahWebsterbeganhisgreatestwork,AnAmericanDictionaryoftheEnglishLanguage.Inpreparingthework,hedevoted

典型麻疹最先出现皮疹的部位是：()

下列关于流动负债和非流动负债账务处理的说法中，正确的有()。

人心理活动的内容和源泉是()

某研究人员不顾企业有关保守商业秘密的要求，将其参与该企业某项研究的成果通过论文向社会发表，那么该研究人员的行为()。

TheRevolutionaryWar,whichbeganofficiallyonApril19,1775,draggedonformorethansixbitteryears.Itwasa【B1】______f