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

admin2020-10-28 20

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

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

转载请注明原文地址:https://kaotiyun.com/show/0pYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．xlsx”（“．xlsx”为扩展名），后续操作均基于此文件，否则不得分。
小张要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，帮助他完成演示文稿的制作。为演示文稿插入幻灯片编号，编号从1开始，标题幻灯片中不显示编号。
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在R3单元格中建立数据有效性，仅允许在该单元格中填入单元格区域A2：A32中的城市名称；在S2单元格中建立数据有效性，仅允许在该单元格中填
在计算机的硬件技术中，构成存储器的最小单位是

随机试题

肺气失调可见
行政法在形式上的重要特征是()。
在目标市场中能取得最大战略优势的策略是()。
影响速动比率的因素有(　　)。
使用布告招聘需满足的条件有()。
2010年两会政府工作报告中指出，要按照统筹城乡发展的要求，坚持把解决好()问题作为全部工作的重中之重，进一步强化强农惠农政策，协调推进工业化、城镇化和农业农村现代化，巩固和发展农业农村好形势。
“文化大革命”结束后，标志着党在指导思想上的拨乱反正胜利完成的是（）。
商品的价值量由生产商品的社会必要劳动时间决定，它是在()。
Whatarethezebrastripesonthetomatosoupcansandpotatochipbags?Theyarespecialblackandwhiteverticallines.These
ManyyoungpeoplewanttostudyintheUnitedStatesbutdonothavethemoneytodoso.Itisagoodideatoresearchthisques

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

小张要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，帮助他完成演示文稿的制作。为演示文稿插入幻灯片编号，编号从1开始，标题幻灯片中不显示编号。

在计算机的硬件技术中，构成存储器的最小单位是

肺气失调可见

行政法在形式上的重要特征是()。

在目标市场中能取得最大战略优势的策略是()。

影响速动比率的因素有( )。

使用布告招聘需满足的条件有()。

2010年两会政府工作报告中指出，要按照统筹城乡发展的要求，坚持把解决好()问题作为全部工作的重中之重，进一步强化强农惠农政策，协调推进工业化、城镇化和农业农村现代化，巩固和发展农业农村好形势。

“文化大革命”结束后，标志着党在指导思想上的拨乱反正胜利完成的是（）。

商品的价值量由生产商品的社会必要劳动时间决定，它是在()。

Whatarethezebrastripesonthetomatosoupcansandpotatochipbags?Theyarespecialblackandwhiteverticallines.These

ManyyoungpeoplewanttostudyintheUnitedStatesbutdonothavethemoneytodoso.Itisagoodideatoresearchthisques

影响速动比率的因素有(　　)。