首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2018-10-15
11
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/XG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于数据管理发展的描述错误的是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句:SELECT订单号,签订日期,金额FROM订单,职员;WHERE订单.职员号=职员.职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
以下有关数组的叙述中,错误的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
下列队列的描述中,正确的是()。
使用SQL语句进行分组检索时,为了去掉不满足条件的分组,应当
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
随机试题
对外直接投资的含义。
下列关于药物主治病证的叙述,错误的是
下列哪项在心主血脉中起关键作用
A.热原B.内毒素C.脂多糖D.磷脂E.蛋白质是所有微生物的代谢产物
信息可以分为()。
背景A公司经过招投标承包某轧钢生产线机电设备安装工程,合同暂估总价,结算时以合同约定的工程单价和实发工程量进行结算,工程单价不作调整。施工过程中发生下列事件:事件一:工程开工后,原材料涨价和机械租赁费涨价,施工单位因工程成本过高,向业主提出费用
外部融资销售增长比就是每增加1元销售收入需要追加的外部融资额。计算外部融资销售增长比的目的包括()。
班级管理的主要功能是()。
单位要你组织一个新闻发布会.当场有记者提出你单位有违规现象。导致现场很混乱.你要怎么处理?
一件白衬衫在灯光昏暗的房间里和在阳光明媚的户外亮度不同,但是人们仍然将其知觉为白衬衫。这种知觉特性是()。(2010年)
最新回复
(
0
)