首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2020-10-28
33
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/0pYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文件。按照
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注
张玲是某培训机构的一名资深培训老师，目前她正在准备有关审计业务档案管理的培训课件，她在网上搜集到一份相关资料，并将其存放在“PPT素材文件．docx”中。请按下列要求帮助张玲老师完成演示文稿的整合制作工作：在每张幻灯片的左上方添加协会的标志图片Logo
结构化程序设计中，下面对goto语句使用描述正确的是
下列选项中不属于结构化程序设计原则的是()。
手写板或鼠标属于：
关于汇编语言程序()。
随机试题
俗语说“巧妇难为无米之炊”。这说明主观能动性的发挥
采用时间片轮转方式处理用户请求的操作系统是()
Weagreedtoaccept______theythoughtwasthebesttouristguide.
医用胶片产生密度1．0所需曝光量的倒数为
下列药物不属于桃红四物汤组方药物的是
商标局受理了一批商标注册申请，审查过程中均未发现在先申请。商标局应当依法驳回下列哪些注册申请?()
城市房屋白蚁防治中，利用白蚁的天敌或病菌对白蚁进行灭杀的办法称之为()。
学生是发展的人，具有成熟性，所以教师要容忍学生犯错误，不要惩罚学生。()
Howaboutaglassoforangejuiceto______yourthirst?
A、Toborrowbooks.B、Tomeetafriend.C、Topaysomefines.D、Toreadbooks.C①由选项的不定式结构可知，本题可能提问某件事情发生的原因或目的。②对话一开始，男士询问女士what
最新回复
(
0
)
