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

admin2020-11-18 36

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

相关试题推荐

肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：按照下列要求对素材“Excel．xlsx”中的4
在世界范围内，诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖，准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务：分别在“第1部分”“第2部分”和“第3部分”3节最后一张幻灯片
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：以分类汇总结果为基础，创建一个簇状柱形图，对每个班各科平
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：学号第3、4位代表学生所在的班级，例如：“120105”
设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后front=49，则循环队列中的元素个数为()
请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PPT．pptx”存盘，具体要求如下：根据“ppt素材及设计要求．docx”文件中的动画类别提示设计演示文稿中的动画效果，并保证各幻灯片中的动画效果先后顺序合理。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在工作表“员工个人情况统计”中，生成一个三维饼图统计全部报告的修改情况，显示不同修改次数(0、1、2、3、4次
下列叙述中正确的是

随机试题

A．摘除白内障后在眼内植入物B．采用高度正球面镜片进行矫正C．可改变角膜前表面的屈折力，使其接近正视D．摘除白内障，但保留晶状体后囊膜E．将包括囊膜在内的晶状体完整摘除白内障囊内摘除术
关于直疝三角，下列哪项是错误的
A、疼痛B、父母与子女间的角色期望冲突C、陌生的环境D、巩固弹性防线E、增强抵抗新根据纽曼健康系统模式，以上属于个体外的压力源的是
增加工资公式，应发合计=奖金+基本工资。(用户名003王红，账套001A公司，操作日期2014年11月01日)
下列各项中，可用于支付工资及奖金的账户是()。
以期货交易所为被告或者第三人的民事案件，由期货交易所所在地的中级人民法院管辖。()
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名(Word1．docx)保存文档。将标题段文字(“小学生作文一一多漂亮的“凤凰””)设置为小二号、红色(标准色)、黑体、加粗、居中、并添加图案为“浅色棚架／自动”的黄色(标准
Thereareseveralthingsaboutmotorcyclingthattheaveragecitizendislikes.Acyclist’s(31)hassomethingtodowiththisdi
DearSirs,WewelcomeyourenquiryofAprilandthankyouforyourinterestinourhatsandcaps.Asyoumaybewellawa
MustthePoorGoHungryJustSotheRichCanDrive?SportsstarslikeMoFarahwillnotchangeasimplefact:peoplearesta

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()

设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后front=49，则循环队列中的元素个数为()

下列叙述中正确的是

A．摘除白内障后在眼内植入物B．采用高度正球面镜片进行矫正C．可改变角膜前表面的屈折力，使其接近正视D．摘除白内障，但保留晶状体后囊膜E．将包括囊膜在内的晶状体完整摘除白内障囊内摘除术

关于直疝三角，下列哪项是错误的

A、疼痛B、父母与子女间的角色期望冲突C、陌生的环境D、巩固弹性防线E、增强抵抗新根据纽曼健康系统模式，以上属于个体外的压力源的是

增加工资公式，应发合计=奖金+基本工资。(用户名003王红，账套001A公司，操作日期2014年11月01日)

下列各项中，可用于支付工资及奖金的账户是()。

以期货交易所为被告或者第三人的民事案件，由期货交易所所在地的中级人民法院管辖。()

Thereareseveralthingsaboutmotorcyclingthattheaveragecitizendislikes.Acyclist’s(31)hassomethingtodowiththisdi

DearSirs,WewelcomeyourenquiryofAprilandthankyouforyourinterestinourhatsandcaps.Asyoumaybewellawa

MustthePoorGoHungryJustSotheRichCanDrive?SportsstarslikeMoFarahwillnotchangeasimplefact:peoplearesta