首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2019-11-14
42
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出,k=7。
转载请注明原文地址:https://kaotiyun.com/show/69Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
结构化程序设计中,下面对goto语句使用描述正确的是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips
下面不属于结构化程序设计原则的是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
随机试题
2014年年末,某省公路里程172167千米,同比增长2.8%,其中,高速公路4237千米,同比增长3.3%。国家铁路正线延展里程和营业里程分别为15060千米和9351千米,分别同比增长-0.28%和0.23%。地方铁路正线延展里程和营业里程分别为180
对津液不具有直接固摄作用的是
A.散热率B.额定容量C.瞬间负荷D.连续负荷E.阳极热容量X线管连续使用下阳极的热量积累的最大允许值称为
A、君主之官,神明出焉B、相傅之官,治节出焉C、将军之官,谋虑出焉D、中正之官,决断出焉E、臣使之官,喜乐出焉胆者
升麻葛根汤的组成药物除升麻、葛根外,其余的是()
混凝土的强度等级是以立方体抗压强度标准值确定的,其含义即为具有()保证率的抗压强度。
下列各项中,属于承担民事责任形式的有()。
下列关于违宪审查的说法,表述正确的是()
(66)AlongtimeaidetoPresidentBushwhowroteoccasionalguestcolumnsforhishometownnewspaperresignedonFridayevening
______hisappearance,hecomesfromawell-offfamily.
最新回复
(
0
)