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

admin2020-07-08 28

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次，因此本题答案为C。

转载请注明原文地址:https://jikaoti.com/ti/kVp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据页面布局需要，调整邀请函中“大学生
　　中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报．htm”，将其中的“2000年第五次全国人口普查主要数
　　文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。保存“计算机设备全年销售统计表．xlsx”文件。
　　小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。按下列要求进行页面设置：纸张大小A4，对称页边距，上、下边距各
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
下面不属于结构化程序设计原则的是
下列数据结构中，属于非线性结构的是()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()
微机硬件系统中最核心的部件是()。

随机试题

女性，32岁。上呼吸道感染后2周，出现肉眼血尿，颜面水肿入院。体检：血压160/100mmHg，尿蛋白(++)。红细胞满视野。进一步收集临床资料中诊断意义最小的是（）
附子中毒的症状有（）
A.金刚烷胺 B.利巴韦林 C.齐多夫定 D.奥司他韦 E.阿昔洛韦治疗A型流感的药物是
根据我国选举法的规定，下列选项中的哪些行为将依法受到行政处分或者刑事处罚?()
机械波波动方程为y=0．03cos6π(t+0．01x)(SI)，则()。
企业进行风险管理，需要收集风险管理初始信息，下列属于分析战略风险收集的信息的有()。
以下哪一项适用旅行社责任保险的赔偿范围(　　)。
在布鲁姆的教育目标分类学中，认知领域的最高级目标是()。
It’snosecretthatmostofusdon’tgetenoughsleepandsufferforit.Ifyou’rebetweentheagesof16and64,【C1】______don’t
Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【51】maki

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不属于结构化程序设计原则的是

下列数据结构中，属于非线性结构的是()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

微机硬件系统中最核心的部件是()。

女性，32岁。上呼吸道感染后2周，出现肉眼血尿，颜面水肿入院。体检：血压160/100mmHg，尿蛋白(++)。红细胞满视野。进一步收集临床资料中诊断意义最小的是（）

附子中毒的症状有（）

A.金刚烷胺 B.利巴韦林 C.齐多夫定 D.奥司他韦 E.阿昔洛韦治疗A型流感的药物是

根据我国选举法的规定，下列选项中的哪些行为将依法受到行政处分或者刑事处罚?()

机械波波动方程为y=0．03cos6π(t+0．01x)(SI)，则()。

企业进行风险管理，需要收集风险管理初始信息，下列属于分析战略风险收集的信息的有()。

以下哪一项适用旅行社责任保险的赔偿范围( )。

在布鲁姆的教育目标分类学中，认知领域的最高级目标是()。

It’snosecretthatmostofusdon’tgetenoughsleepandsufferforit.Ifyou’rebetweentheagesof16and64,【C1】______don’t

Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【51】maki

以下哪一项适用旅行社责任保险的赔偿范围(　　)。