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

admin2019-11-14 42

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
结构化程序设计中，下面对goto语句使用描述正确的是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips
下面不属于结构化程序设计原则的是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

2014年年末，某省公路里程172167千米，同比增长2.8％，其中，高速公路4237千米，同比增长3.3％。国家铁路正线延展里程和营业里程分别为15060千米和9351千米，分别同比增长-0.28％和0.23％。地方铁路正线延展里程和营业里程分别为180
对津液不具有直接固摄作用的是
A．散热率B．额定容量C．瞬间负荷D．连续负荷E．阳极热容量X线管连续使用下阳极的热量积累的最大允许值称为
A、君主之官，神明出焉B、相傅之官，治节出焉C、将军之官，谋虑出焉D、中正之官，决断出焉E、臣使之官，喜乐出焉胆者
升麻葛根汤的组成药物除升麻、葛根外，其余的是()
混凝土的强度等级是以立方体抗压强度标准值确定的，其含义即为具有()保证率的抗压强度。
下列各项中,属于承担民事责任形式的有()。
下列关于违宪审查的说法，表述正确的是()
(66)AlongtimeaidetoPresidentBushwhowroteoccasionalguestcolumnsforhishometownnewspaperresignedonFridayevening
______hisappearance,hecomesfromawell-offfamily.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

结构化程序设计中，下面对goto语句使用描述正确的是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

下面不属于结构化程序设计原则的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

对津液不具有直接固摄作用的是

A．散热率B．额定容量C．瞬间负荷D．连续负荷E．阳极热容量X线管连续使用下阳极的热量积累的最大允许值称为

A、君主之官，神明出焉B、相傅之官，治节出焉C、将军之官，谋虑出焉D、中正之官，决断出焉E、臣使之官，喜乐出焉胆者

升麻葛根汤的组成药物除升麻、葛根外，其余的是()

混凝土的强度等级是以立方体抗压强度标准值确定的，其含义即为具有()保证率的抗压强度。

下列各项中,属于承担民事责任形式的有()。

下列关于违宪审查的说法，表述正确的是()

(66)AlongtimeaidetoPresidentBushwhowroteoccasionalguestcolumnsforhishometownnewspaperresignedonFridayevening

______hisappearance,hecomesfromawell-offfamily.