首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-11-23
43
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log2n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/e26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL语句中,删除一条记录采用的命令是
假设表单上有一选项组:⊙男〇女,其中第一个选项按钮“男”被选中,请问该选项组的Value属性值为
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)3n选课表score(学号,课程号,成绩),查询同时选修课程号为C1和C5课程的学生的学号,正确的命令是
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
SQL的SELECT语句中,“HAVING”用来筛选满足条件的
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
执行下列命令序列后,最后一条命令的显示结果是DIMENSIONM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=40?M(2)A
下列队列的描述中,正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
关于胃肠道的黏膜的叙述,哪项不对
嗜酸粒细胞增多见于
划定基本农田图件中没有的图件比例尺为()。
下列关于暂停施工说法正确的是()。
采用中文标注和中文界面的消防控制室图形显示装置,其界面对角线长度不得小于()。
假设发现某微机的硬盘C感染上了病毒,现有1张含有清病毒软件的系统盘(软盘),在下面列出的不同操作方法中,较为有效的清除病毒的方法是()。
Whichofthefollowingactivitiesactuallydoesnotinvolvewriting?
长夏江村事事幽对于()相当于()对于送别
简述南京国民政府法律体系的主要构成。(2009年综合课简答第66题)
A、BecauserichChinesemenenjoytheirwealthinsecretways.B、BecausetherichChinesecustomernolongerhidehiswealth.C、B
最新回复
(
0
)