首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2020-11-18
30
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k＝log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k＝7。
转载请注明原文地址:https://kaotiyun.com/show/y9ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：为演示文稿
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：自第3张幻
肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：根据工作表“品种目录”中的数据，在工作表“月销售
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()
需求分析阶段产生的主要文档是()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列关于数据库设计的叙述中，正确的是
下列叙述中正确的是
随机试题
闸压床设备，除了成型直线零件弯曲外，还可进行冲孔、闸压带曲度的零件等。()
未来幼儿园的发展趋向是()
国际货物进口运输中，发生货损货差时，无论是班轮运输还是租船运输都应该由发货人或收货人直接向承运人办理索赔。()
国有企业进行境内外期货交易，应遵循()原则，严格遵守有关部门关于企业以国有资产进入期货市场的规定。
下列叙述中，不属于政府及其所属部门滥用行政权力限制竞争的行为的是()。
下面不属于旅行社责任险赔偿范围的有()。
我国传统教育方式对现代教育的启示，错误的是()。
张某与王某签订了一份借款合同，张某为借款人，王某为出借人，借款数额为500万元，借款期限为两年。A机构、B机构为该借款合同进行保证担保，担保条款约定，如张某不能如期还款，A机构、B机构承担保证责任。同时，李某对张某与王某的借款合同进行了抵押担保，担保物为一
下列叙述中，不正确的是
A、 B、 C、 B
最新回复
(
0
)
