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

admin2020-02-26 36

问题在长度为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全国计算机二级

相关试题推荐

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在第5页幻灯片中插入“饼图”图形，用以展示如下沟通方式所占的比例，为饼图添加系列名称和数据标签，调整大小并放于幻灯片适当位置。设置
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：调整工作表“工资条”的页面布局以备打印：纸张方向为横向，缩减打印输出使得所有列只占一个页面宽
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：基于工作表“12月工作表”中的数据，从工作表“工资条”的A2单元格开始依次为每位员工生成样例
以下对Excel高级筛选功能，说法正确的是：
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint.pptx”存盘，具体要求如下：
下列数据结构中，不能采用顺序存储结构的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标.xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中错误的是

随机试题

能加速混凝土早期强度发展的外加剂称为()。
作者的署名权、修改权、保护作品完整权的保护期不受限制。公民的作品，其发表权、著作财产权的保护期为作者终生及其死亡后________，截止于作者死亡后第50年的12月31日。法人或者其他组织的作品、著作权(署名权除外)由法人或者其他组织享有的职务作品，其发表
新生儿沐浴时的注意事项有（）
男，51岁。近3年来出现关节炎症状和尿路结石，进食肉类食物时，病情加重。该患者发生的疾病涉及的代谢途径是
采用隧道激光断面仪对隧道总体尺寸进行检测时，曲线每20m、直线每40m检查一个断面。()
建设项目招标公告与投标邀请书上应当载明()，以及获取招标文件的办法。
下列关于会计内部监督基本要求的表述，错误的是()。
教学就是上课。
某省2016年上半年省内居民网络消费达1696.07亿元，同比增长45.13％。该省2015年上半年，省内居民网络消费额占2016年上半年的：
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下对Excel高级筛选功能，说法正确的是：

下列数据结构中，不能采用顺序存储结构的是

下列叙述中错误的是

能加速混凝土早期强度发展的外加剂称为()。

新生儿沐浴时的注意事项有（）

男，51岁。近3年来出现关节炎症状和尿路结石，进食肉类食物时，病情加重。该患者发生的疾病涉及的代谢途径是

采用隧道激光断面仪对隧道总体尺寸进行检测时，曲线每20m、直线每40m检查一个断面。()

建设项目招标公告与投标邀请书上应当载明()，以及获取招标文件的办法。

下列关于会计内部监督基本要求的表述，错误的是()。

教学就是上课。

某省2016年上半年省内居民网络消费达1696.07亿元，同比增长45.13％。该省2015年上半年，省内居民网络消费额占2016年上半年的：

Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho