首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2019-11-14
45
问题
在长度为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
数据库管理系统(DBMS)是
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。书稿中包含三个级别的标题，分别用
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
结构化程序设计的基本原则不包括
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
随机试题
发动机传到汽车传动系中的转矩是()。
在Word2010的表格操作中，改变表格的行高与列宽可用鼠标操作，方法是()
动脉血压突然升高时，将引起
由于病室气温高引发：某患者“头痛、恶心”的症状，该压力源属于
A．高血压病1级B．高血压病2级C．高血压病3级D．高血压危象E．高血压脑病血压持续在21.3/12.6kPa(160/95mmHg)以上，眼底动脉普遍狭窄，属于()
甲向乙借款500万元，丙提供了保证担保，丁提供了抵押担保。请根据民法原理、合同法、担保法回答下列问题：设甲、乙之间的借款合同为有效合同，乙将自己对甲的合同债权转让于戊，且通知了甲、丙、丁。因甲到期无力还款于戊，戊能否要求丙、丁承担保证责任?为什么?
建筑消防性能化设计的第一步是()。
“以僧为师”“以吏为师”是古代()国家的教育特征。
除了吃川菜，张涛不吃其他菜肴。所有林村人都爱吃川菜。川菜的特色为麻辣香，其中有大量的干鲜辣椒、花椒、大蒜、姜、葱、香菜等调料。大部分吃川菜的人都喜好一边吃川菜，一边喝四川出产的盖碗茶。如果上述断定为真，则以下哪项一定为真?
Forallthe______newsheadlinesfromBritainandaroundtheworld,visitwww.britaintoday.comtoday.
最新回复
(
0
)
