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

admin2020-10-28 26

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
下列叙述中正确的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是()
计算机能直接识别和执行的语言是()
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材．docx”完成排版工作，具体要求如下：设置参考文献列表文字字号为小五号，中文字体为宋体，西文字体为TimesNewRoman；并为
下列数据结构中，属于非线性结构的是()、

随机试题

一个企业内对拥有独立产品市场、独立责任利益的部门实行分权管理的一种组织结构形式，被美国、日本大企业、大公司普遍采用，就是()
45岁男性，3天前右小腿皮肤破损处略红肿，疼痛，未予重视。今日病变扩散蔓延，疼痛加剧，伴畏寒，发热。查体：体温38℃，右小腿肿胀，压痛明显，表皮发红，指压稍退色，红肿边缘界限不清。正确的诊断是
颌下和颈部的蜂窝织炎可并发
医生李某，2007年5月取得医师执业资格证书，但未在任何医疗机构注册。2010年李某想在农村开设医疗门诊，那么李某申请重新执业，需要参加哪项考核
患儿流涕、咳嗽3天后，高热不退，咳嗽喘促，鼻煽。喉中痰声漉漉，口唇紫绀。其证候是()
根据《国务院关于投资体制改革的决定》，企业投资建设《政府核准的投资项目目录》中的项目时，仅需向政府提交()进行核准。
商业银行开展金融创新活动，应坚持公平竞争原则。()
范例教学的倡导者是——。
抗日战争是近代以来中华民族反抗外敌入侵第一次取得完全胜利的民族解放战争，中国赢得抗日战争胜利的主要原因是()
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】多媒体系统的特征多媒体电脑是指能对多种媒体进行综合处理的电脑，它除了有传统的电脑配置之外，还必须增加大

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是()

计算机能直接识别和执行的语言是()

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

一个企业内对拥有独立产品市场、独立责任利益的部门实行分权管理的一种组织结构形式，被美国、日本大企业、大公司普遍采用，就是()

45岁男性，3天前右小腿皮肤破损处略红肿，疼痛，未予重视。今日病变扩散蔓延，疼痛加剧，伴畏寒，发热。查体：体温38℃，右小腿肿胀，压痛明显，表皮发红，指压稍退色，红肿边缘界限不清。正确的诊断是

颌下和颈部的蜂窝织炎可并发

医生李某，2007年5月取得医师执业资格证书，但未在任何医疗机构注册。2010年李某想在农村开设医疗门诊，那么李某申请重新执业，需要参加哪项考核

患儿流涕、咳嗽3天后，高热不退，咳嗽喘促，鼻煽。喉中痰声漉漉，口唇紫绀。其证候是()

根据《国务院关于投资体制改革的决定》，企业投资建设《政府核准的投资项目目录》中的项目时，仅需向政府提交()进行核准。

商业银行开展金融创新活动，应坚持公平竞争原则。()

范例教学的倡导者是——。

抗日战争是近代以来中华民族反抗外敌入侵第一次取得完全胜利的民族解放战争，中国赢得抗日战争胜利的主要原因是()

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】多媒体系统的特征多媒体电脑是指能对多种媒体进行综合处理的电脑，它除了有传统的电脑配置之外，还必须增加大