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

admin2019-06-12 27

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列模式中，能够给出数据库物理存储结构与物理存取方法的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将完成排版的分档先以原W
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B6单元格中，统
在面向对象方法中，不属于“对象”基本特点的是
冯.诺依曼型体系结构的计算机硬件系统的5大部件是
下列选项中不属于结构化程序设计原则的是()。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握的要
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

随机试题

男性，10岁，持续性镜下血尿2年余，尿红细胞形态学检查示为肾小球性血尿，无其他症状，未进一步诊治，3个月前始出现听力障碍，且进行性加重。首先考虑的诊断是
HIV感染最简便的筛检方法为
下列哪项不属于“奇经八脉”的内容
车前子的功效是通草的功效是
中国甲公司进口一批电脑显示器，合同规定以信用证支付。甲公司开出的信用证规定装船期限为2000年5月1～10日。但是承运人的货轮由于撞船事故而进行修理，最后于2000年7月1日才完成装货。船长在接受了托运人出具的保函的情况下签发了与信用证一致的提单，并且办理
(2017年)林某在河道内修建了“农家乐”休闲旅社，在紧急防汛期，防汛指挥机构认为需要立即清除该建筑物，林某无法清除。对此，下列哪些说法是正确的?
工程监理人员发现工程设计不符合建筑工程质量标准或者合同约定的质量要求的，应当()
系统管理中完成建账工作(设置操作员、建账、赋权)后，总账系统的基本操作流程主要的步骤是()。①审核凭证；②结账；③记账；④填制凭证；⑤会计档案备份及打印各种账簿；⑥自动转账
贷款合同的复核发生在()
UglyIsOnlySkin-deepItmaynotbemuchtolookat.Butbeneaththathumbleexteriorbeatsanair-cooledengine.Itwon’t

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

在面向对象方法中，不属于“对象”基本特点的是

冯.诺依曼型体系结构的计算机硬件系统的5大部件是

下列选项中不属于结构化程序设计原则的是()。

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

男性，10岁，持续性镜下血尿2年余，尿红细胞形态学检查示为肾小球性血尿，无其他症状，未进一步诊治，3个月前始出现听力障碍，且进行性加重。首先考虑的诊断是

HIV感染最简便的筛检方法为

下列哪项不属于“奇经八脉”的内容

车前子的功效是通草的功效是

(2017年)林某在河道内修建了“农家乐”休闲旅社，在紧急防汛期，防汛指挥机构认为需要立即清除该建筑物，林某无法清除。对此，下列哪些说法是正确的?

工程监理人员发现工程设计不符合建筑工程质量标准或者合同约定的质量要求的，应当()

系统管理中完成建账工作(设置操作员、建账、赋权)后，总账系统的基本操作流程主要的步骤是()。①审核凭证；②结账；③记账；④填制凭证；⑤会计档案备份及打印各种账簿；⑥自动转账

贷款合同的复核发生在()

UglyIsOnlySkin-deepItmaynotbemuchtolookat.Butbeneaththathumbleexteriorbeatsanair-cooledengine.Itwon’t