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

admin2021-09-15 41

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据流程图(DFD图)是
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是
在快速排序法中，每经过一次数据交换(或移动)后
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：
下列叙述中正确的是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
下面不属于结构化程序设计原则的是
以下关于计算机病毒的说法，不正确的是()
按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和
下列各项指标中，属于数据通信系统的主要技术指标之一的是()。

随机试题

6个月婴儿，双胎之小，面色苍白2个月，呈加重趋势，食欲减退。平时易感冒，未加辅食。体检：发育、营养差，皮肤、黏膜苍白，肝肋下3em，脾肋下1cm。血常规：血红蛋白65g／L，红细胞数3．2×1012／L，白细胞、血小板及网织红细胞均正常。患儿最可能的
就房屋抵押关系而言，下列表述中哪些是正确的?()
某歌厅因违法经营被举报，工商机关对其作出吊销营业执照的行政处罚。工商机关于4月1日告知该歌厅有要求举行听证的权利，至4月5日该歌厅仍未提出听证要求，4月6日工商局通知歌厅参加于4月10日举行的听证会，听证会上听证主持人勒令该歌厅委托的代理人(律师)退场不得
某建设工程承包方相关人员对该工程建筑安装工程费用进行了统计，见表4-1：由于统计人员缺乏经验，致使上表所列项目杂乱无章，尚需进一步整理。设本工程利润率为4%，综合计税系数为3.41%，采用工料单价法计算含税造价。
面试考官根据面试阶段的感受对应聘者做出主观评价，则属于()。
下列诗句和作者搭配正确的是：
路由信息协议的跳数一般小于()
DearMr.Smith,IsawyournameonalistofteacherofFrenchwho51.______wishtospendourholidaysin
Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotuncom
A、Businessassociates.B、Bossandsecretary.C、Teacherandstudent.D、Goodfriends.AM:Niceworkingwithyou.Ihopewecando

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据流程图(DFD图)是

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是

在快速排序法中，每经过一次数据交换(或移动)后

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

下列叙述中正确的是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

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

以下关于计算机病毒的说法，不正确的是()

按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和

下列各项指标中，属于数据通信系统的主要技术指标之一的是()。

就房屋抵押关系而言，下列表述中哪些是正确的?()

某建设工程承包方相关人员对该工程建筑安装工程费用进行了统计，见表4-1：由于统计人员缺乏经验，致使上表所列项目杂乱无章，尚需进一步整理。设本工程利润率为4%，综合计税系数为3.41%，采用工料单价法计算含税造价。

面试考官根据面试阶段的感受对应聘者做出主观评价，则属于()。

下列诗句和作者搭配正确的是：

路由信息协议的跳数一般小于()

DearMr.Smith,IsawyournameonalistofteacherofFrenchwho51.______wishtospendourholidaysin

Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotuncom

A、Businessassociates.B、Bossandsecretary.C、Teacherandstudent.D、Goodfriends.AM:Niceworkingwithyou.Ihopewecando