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

admin2020-02-26 18

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

相关试题推荐

结构化程序设计中，下面对goto语句使用描述正确的是
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果，并要求上一动画开始之后自动、逐个展示SmartArt中的
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售评估”工作表中创建一标题为“销售评估”的图表，借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和，与“计划销售
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。在第8张幻灯片中，将考生文件夹下的“图片10.png”设为
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。新建一个空白演示文稿，命名为“PPT.pptx”(“.pp
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B6单元格中，统计2013
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：
在Word功能区中，拥有的选项卡分别是：
下列叙述中错误的是

随机试题

突发公共卫生事件是指
在双密钥体制的加密和解密过程中要使用公共密钥和个人密钥，它们的作用是
关于作业治疗的治疗剂量，错误的是
各合同段交工验收工作所需的费用由(　　)承担。
某企业4月4日签发了一张60天到期的商业汇票，该汇票的到期日应为(　　)。
甲、乙两货车同时从相距300千米的A、B两地相对开出，甲车以每小时60千米的速度开往B地，乙车以每小时40千米的速度开往A地，甲车到达B地停留2小时后以原速返回，乙车到达A地停留半小时后以原速返回。那么，返回时两车相遇地点与A地相距多少千米?
用来浏览Internet网上WWW页面的软件称为______。
FranklinD.RooseveltRooseveltwaselectedPresidentin1932,whentheUnitedStateswasin【1】.Thenthenewpresidentbegan
A—securitiesbusinessI—investmenttrustB—stockexchangecorporationJ—stock-jobberC—quotationK—stockcompanyD—shareL—secur
A、Humanbeingssuddenlyappearbeforethem.B、Someunexpectedanimalsstepintothebush.C、Thereareloudnoisescomingfromma

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

结构化程序设计中，下面对goto语句使用描述正确的是

李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：

在Word功能区中，拥有的选项卡分别是：

下列叙述中错误的是

突发公共卫生事件是指

在双密钥体制的加密和解密过程中要使用公共密钥和个人密钥，它们的作用是

关于作业治疗的治疗剂量，错误的是

各合同段交工验收工作所需的费用由( )承担。

某企业4月4日签发了一张60天到期的商业汇票，该汇票的到期日应为( )。

用来浏览Internet网上WWW页面的软件称为______。

FranklinD.RooseveltRooseveltwaselectedPresidentin1932,whentheUnitedStateswasin【1】.Thenthenewpresidentbegan

A—securitiesbusinessI—investmenttrustB—stockexchangecorporationJ—stock-jobberC—quotationK—stockcompanyD—shareL—secur

A、Humanbeingssuddenlyappearbeforethem.B、Someunexpectedanimalsstepintothebush.C、Thereareloudnoisescomingfromma

各合同段交工验收工作所需的费用由(　　)承担。

某企业4月4日签发了一张60天到期的商业汇票，该汇票的到期日应为(　　)。