在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2020-02-26 39

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面不属于软件需求分析阶段主要工作的是
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：设置论文正文部分的页面布局为对称2栏，并设置正文段落(不含图、表、独立成行的公式)字号为五号，中
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的A3：F891中
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：
第四代计算机的标志是微处理器的出现，微处理器的组成是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
在下列设备中，不能作为微机输出设备的是
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

随机试题

()是个人敬业、勤业，履行职责，努力克服一切困难，出色地完成本职工作的内在动力。
决定当代中国命运的关键一招，也是决定实现“两个一百年”奋斗目标、实现中华民族伟大复兴的中国梦的关键一招是()
简述甲型肝炎病毒的致病性。
下列与牛皮癣无明显关系的是()
检验检疫机构对快件运营人实行()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。
2007年11月，甲公司向乙银行借款300万元。双方约定：借用期限为6个月，期限届满一次性偿还，并按照银行同期存款利率计算利息，如果借款人逾期不还，乙银行有权要求甲公司承担违约责任。同时，乙银行与丙公司签订担保合同，约定：丙公司为甲公司的借款提供连带保证责
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthetwentiethcentury.(1)_____inthe1990smo
Itisasuccessinsofarasmorewomenretaintheiryouthfulappearancetoagreateragethaninthepast."Oldladies"area

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

下面不属于软件需求分析阶段主要工作的是

在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：

第四代计算机的标志是微处理器的出现，微处理器的组成是：

在下列设备中，不能作为微机输出设备的是

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

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

()是个人敬业、勤业，履行职责，努力克服一切困难，出色地完成本职工作的内在动力。

决定当代中国命运的关键一招，也是决定实现“两个一百年”奋斗目标、实现中华民族伟大复兴的中国梦的关键一招是()

简述甲型肝炎病毒的致病性。

下列与牛皮癣无明显关系的是()

检验检疫机构对快件运营人实行()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthetwentiethcentury.(1)_____inthe1990smo

Itisasuccessinsofarasmorewomenretaintheiryouthfulappearancetoagreateragethaninthepast."Oldladies"area