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

admin2020-11-18 33

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：在考生文件
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格按“反馈单号”从小到大的顺序排序，并为表格应用一种内置表格样式，所有单元格内容
在世界范围内，诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖，准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务：分别在“第1部分”“第2部分”和“第3部分”3节最后一张幻灯片
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()
某系统总体结构如题6图所示。该系统结构图的宽度是()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是
下列叙述中正确的是

随机试题

（2019年聊城莘县）调查研究是教育研究中运用广泛的研究方法之一。调查研究对现状进行了解的方式包括（）
总体旅游产品
中国梦是()的梦，与世界各国人民的美好梦想息息相通，中国人民愿意同各国人民在实现各自梦想的过程中相互支持、相互帮助。
Eventhenewestgardenerrealizesthatplantsdiewithoutwater;whatisnotsowellknownisthatplantsdieequallydecisively
患者，男，48岁，血压160／100mmHg，空腹血糖8．2mmol／L，尿蛋白(＋)，降压首选
疏浚工程纵断面上不得有连续两个欠挖点，且欠挖值不得大于()cm。
______,wecouldnothavefinishedtheworkontime.
【2011中央财经大学单选题第6题】自动转账制度(ATS)这一制度创新属于()。
下列各式中，去括号正确的是()
有如下程序：#includeusingnamespacestd；classCD{public：～CD(){cout

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()

某系统总体结构如题6图所示。该系统结构图的宽度是()

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是

下列叙述中正确的是

（2019年聊城莘县）调查研究是教育研究中运用广泛的研究方法之一。调查研究对现状进行了解的方式包括（）

总体旅游产品

中国梦是()的梦，与世界各国人民的美好梦想息息相通，中国人民愿意同各国人民在实现各自梦想的过程中相互支持、相互帮助。

Eventhenewestgardenerrealizesthatplantsdiewithoutwater;whatisnotsowellknownisthatplantsdieequallydecisively

患者，男，48岁，血压160／100mmHg，空腹血糖8．2mmol／L，尿蛋白(＋)，降压首选

疏浚工程纵断面上不得有连续两个欠挖点，且欠挖值不得大于()cm。

______,wecouldnothavefinishedtheworkontime.

【2011中央财经大学单选题第6题】自动转账制度(ATS)这一制度创新属于()。

下列各式中，去括号正确的是()

有如下程序：#includeusingnamespacestd；classCD{public：～CD(){cout