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

admin2020-11-18 41

问题在长度为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工作表中，编码与分类信息以“编码分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()
李香在河南某公司财务部工作，根据工作安排，她近期将要向其主管汇报2013年度公司差旅报销情况。请你按照如下要求帮她完成2013年度公司差旅报销情况的统计分析工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
现有表示患者和医生的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果，检索在1号医生处就诊且诊断结果为感冒的病
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中，正确的是()。
下列叙述中正确的是

随机试题

为了更好地服务读者，某书店规定，在到店新书正式上市预定并付款的读者，可享受原价10％的优惠。这种促销方法属于()。
命子封帅车二百乘以伐京。帅：
不能侵害指甲的皮肤癣菌是
由于某化工厂长期排污，该厂周边方圆一公里内的庄稼蔬菜生长不良、有害物质含量超标，河塘鱼类无法繁衍，该地域内三个村庄几年来多人患有罕见的严重疾病。根据《环境保护法》的规定，下列哪一选项是错误的?(2008—卷一—28，单)
仲裁庭由()组成。
下列有关会计的说法中，正确的包括()。
春秋战国时期出现的中国教育发展史上里程碑式的学校教育制度是()。
姜某与所任职的单位发生人事关系纠纷诉至法院，但无法获得保管在单位的人事档案这一重要证据，遂申请法院进行调查。法院调取了该证据并用于庭审质证，下列关于该证据质证的说法，正确的是()。
TheU.S.facessevereeconomicproblems.
AmakenewmaterialsBpreservewetlandandanimalsChavecleanairDhavecleanwaterEcollectcigarettebuttsFcollectdisp

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中，编码与分类信息以“编码分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()

下列叙述中，正确的是()。

下列叙述中正确的是

为了更好地服务读者，某书店规定，在到店新书正式上市预定并付款的读者，可享受原价10％的优惠。这种促销方法属于()。

命子封帅车二百乘以伐京。帅：

不能侵害指甲的皮肤癣菌是

仲裁庭由()组成。

下列有关会计的说法中，正确的包括()。

春秋战国时期出现的中国教育发展史上里程碑式的学校教育制度是()。

姜某与所任职的单位发生人事关系纠纷诉至法院，但无法获得保管在单位的人事档案这一重要证据，遂申请法院进行调查。法院调取了该证据并用于庭审质证，下列关于该证据质证的说法，正确的是()。

TheU.S.facessevereeconomicproblems.

AmakenewmaterialsBpreservewetlandandanimalsChavecleanairDhavecleanwaterEcollectcigarettebuttsFcollectdisp