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

admin2020-10-28 34

问题在长度为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全国计算机二级

相关试题推荐

节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。根据考生文件夹下的Word文档“PPT素材．docx”创建初始包含13张
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
支持子程序调用的数据结构是()。
下列关于计算机病毒的说法中，正确的是()。
下面对软件测试描述正确的是()
堆排序在最坏情况下的时间复杂度为()
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2个字符、单倍行距，将表格外
中国国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“Excel．xlsx”中工作表“比较数据”
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

随机试题

A．十二指肠上部B．十二指肠下部C．十二指肠升部D．十二指肠降部E．十二指肠空肠曲十二指肠球位于
急性心肌梗死患者应绝对卧床休息至少达
在行政诉讼中，针对下列哪些情形，法院应当判决驳回原告的诉讼请求?(2014年卷二第82题)
企业可供分配的利润按照()顺序进行分配。①提取法定盈余公积金②向投资者分配利润③提取公益金
职业病诊断，应当综合分析的因素不包括()。
标准普尔500指数期货合约的交易单位是每点指数乘数250美元。某投资者3月20日在1250点位买入3张6月份到期的指数期货合约，并于3月25日在1275点位将手中的合约平仓。在不考虑其他因素影响的情况下，该投资者的净收益是()美元。
证券公司采用()的方式记载投资者的证券，对股权、债权变更引起的证券转移，通过()予以划转。
教学的基本组织形式是()。
下列情形不可能发生的是：
【《摩西十诫》】南京大学2004年世界史真题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

支持子程序调用的数据结构是()。

下列关于计算机病毒的说法中，正确的是()。

下面对软件测试描述正确的是()

堆排序在最坏情况下的时间复杂度为()

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

A．十二指肠上部B．十二指肠下部C．十二指肠升部D．十二指肠降部E．十二指肠空肠曲十二指肠球位于

急性心肌梗死患者应绝对卧床休息至少达

在行政诉讼中，针对下列哪些情形，法院应当判决驳回原告的诉讼请求?(2014年卷二第82题)

企业可供分配的利润按照()顺序进行分配。①提取法定盈余公积金②向投资者分配利润③提取公益金

职业病诊断，应当综合分析的因素不包括()。

证券公司采用()的方式记载投资者的证券，对股权、债权变更引起的证券转移，通过()予以划转。

教学的基本组织形式是()。

下列情形不可能发生的是：

【《摩西十诫》】南京大学2004年世界史真题