首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
admin
2013-05-15
82
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找是用查找的关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边,子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8,10,12,故比较次数为4。
转载请注明原文地址:https://www.kaotiyun.com/show/LKsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在下面关于面向对象数据库的叙述中,错误的是______。
分布式数据库系统不具有的特点是______。
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
以下2题是基于下述描述:设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6入性别C口),职称C(6),
在深度为5的满二叉树中,叶子结点的个数为
用二维表数据来表示实体及实体之间联系的数据模型称为______。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
逻辑删除职工表中工资在800-1000元之间的全部职工信息。DELETEFROM职工WHERE工资【】800AND1000
以下每两组表达式中,其运算结果完全相同的是(口代表空格)
对关系S和R进行集合运算,产生的元组属于关系S,但不属于关系R,这种集合运算称为
随机试题
“五经”为五部儒家经典,其中保存有中国古代丰富的历史资料,是古代学子的必修科目。下列选项中,含有《吕刑》的经书是()。
完全性葡萄胎的染色体基因组来源于()
A.胃组织学检查B.快速尿素酶试验C.幽门螺杆菌培养D.13C尿素呼气试验侵入性检查幽门螺杆菌的首选方法是
初孕妇,妊娠40周,既往产检无异常,今日B超提示羊水指数5cm,与1周前相比明显减少,此时的处理方法应选用下列哪项
A.在发布地省级药品监督管理部门备案B.无需经过药品广告审查机关审查C.由发布地省级药品监督管理部门审查D.由发布地工商行政管理部门审查药品生产企业在企业所在地拟发布药品广告的要求是
证券公司申请介绍业务资格,应该符合( )风险控制指标标准。
下列关于个人汽车贷款回收的说法中,错误的是()。
WhoShouldStay?谁该留下?Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbr
在CD光盘上标记有"CD-RW"字样,"RW"标记表明该光盘是()。
【B1】【B5】
最新回复
(
0
)