首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2019-11-14
52
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出,k=7。
转载请注明原文地址:https://www.kaotiyun.com/show/69Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：除标题幻灯片外，在其他幻灯片的页脚处显示页码。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
算法的时间复杂度是指
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
程序流程图中带有箭头的线段表示的是
第四代计算机的标志是微处理器的出现，微处理器的组成是：
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下面不属于结构化程序设计原则的是
下列各类计算机程序语言中，不属于高级程序设计语言的是
随机试题
人们把那些“有羽毛的动物”统称为鸟类，这就是（）的过程。
水稻土属于()
吴某，女，36岁。风心病史8年，伴删中半年。此次于劳累后复作。现心悸，喘息不能平卧，颜面四肢浮肿，脘腹痞胀，形寒肢冷，大便溏泻，小便短少。舌质淡，苔薄白，脉沉细无力。查体：心尖搏动向左下移位心尖区可闻及双期杂音。双下肢水肿。经诊断为"风湿性心脏病，二窄并二
下述哪项不是血瘀证色脉改变
在热轧钢筋等级中，光圆钢筋是()。
“备案号”栏应填：“起运国(地区)”栏应填：
纠正措施的验证由()进行。
教师劳动手段的特殊性决定了教师劳动具有创造性的特点。()
A、 B、 C、 D、 D图片中表现的是两个人站着看一本书的情景，所以选项(D)lookingatthesamebook符合这一场景，是正确的选项。如果没有听清选项(A)中的inaline，选项(
Althoughitrulesthattheseisnoconstitutionalrighttophysician-assistedsuicide,theCourtineffectsupportedthemedical
最新回复
(
0
)
