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

admin2020-10-28 48

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，将据单元格区域C2：C4作为可变单元格，按照下表要求创建方案（最终显示的方案为“需求持平”）。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
数据库应用系统中的核心问题是()。
郝秘书在Word中草拟一份会议通知，他希望该通知结尾处的日期能够随系统日期的变化而自动更新，最快捷的操作方法是()。
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为(
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
中国国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“Excel．xlsx”中工作表“比较数据”
传播计算机病毒的两大可能途径之一是()。
下列数据结构中，属于非线性结构的是

随机试题

Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worry
能出现肺动脉瓣区第二心音减弱的是
具有泻下、软坚、清热功效的药物是
患儿，男，1岁。3天前发热38．5℃。热退后出现口腔溃疡，哭闹，拒食，流涎。检查见口腔黏膜片状充血，有数十个溃疡，有的互相融合。疮破溃后形成痂壳，最可能的诊断是
联合体协议书的主要内容包括（）。
根据《水运工程岩土勘察规范》，当砂土的不均匀系数Cu和曲率系数Cu满足下列()项的条件时，可判定为级配良好的砂土。
专项计划设立失败后，管理人应当自发行期结束之日起()内，向投资者退还认购资金，并加算银行同期活期存款利息。
甲公司为一家从事服装生产和销售的国有控股主板上市公司。根据财政部和中国证监会有关主板上市公司分类分批实施企业内部控制规范体系的通知，甲公司从2012年起，围绕内部控制五要素全面启动内部控制体系建设。2012年有关工作要点如下：(1)关于内部环境。董事
网络犯罪，是指在网络空间内以计算机网络为犯罪工具或攻击对象的危害社会的行为。它具有犯罪现场和空间的虚拟性，犯罪行为的隐蔽性和犯罪手段的智能性等特点。下列行为中不属于网络犯罪的是()。
阴阳合同

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库应用系统中的核心问题是()。

郝秘书在Word中草拟一份会议通知，他希望该通知结尾处的日期能够随系统日期的变化而自动更新，最快捷的操作方法是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

传播计算机病毒的两大可能途径之一是()。

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

Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worry

能出现肺动脉瓣区第二心音减弱的是

具有泻下、软坚、清热功效的药物是

患儿，男，1岁。3天前发热38．5℃。热退后出现口腔溃疡，哭闹，拒食，流涎。检查见口腔黏膜片状充血，有数十个溃疡，有的互相融合。疮破溃后形成痂壳，最可能的诊断是

联合体协议书的主要内容包括（）。

根据《水运工程岩土勘察规范》，当砂土的不均匀系数Cu和曲率系数Cu满足下列()项的条件时，可判定为级配良好的砂土。

专项计划设立失败后，管理人应当自发行期结束之日起()内，向投资者退还认购资金，并加算银行同期活期存款利息。

网络犯罪，是指在网络空间内以计算机网络为犯罪工具或攻击对象的危害社会的行为。它具有犯罪现场和空间的虚拟性，犯罪行为的隐蔽性和犯罪手段的智能性等特点。下列行为中不属于网络犯罪的是()。

阴阳合同