首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
63
问题
在顺序表(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://kaotiyun.com/show/LKsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列说法中,不属于数据模型所描述的内容的是______。
使数据库表变为自由表的命令是
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
嵌套查询命令中的IN,相当于
在FoxPro中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库,应该使用如下语句中的______语句。
下列选项中,不属于SQL数据定义功能的是
下列叙述中正确的是______。
信息隐蔽的概念与下述哪一种概念直接相关______。
在单链表中,增加头结点的目的是______。
在数据流图(DFD)中,带有名字的箭头表示
随机试题
A.MOPPB.CHOPC.DAD.VLDPE.ABVD治疗HD的首选方案是
关于产褥感染的描述,以下哪项正确
()是商品所特有的本质属性和社会属性,体现着商品生产者之间相互比较劳动耗费量和交换劳动的社会经济关系。
建筑工程保险中的第三者责任险的免赔额规定,一般只适用于()。[2005年真题]
若在区间(0,1)上随机取两个数p、q,则关于x的函数y=x2—2qx+p与x轴无交点的概率是_______.
Yesterday,Oswaldboughttheclotheswhichwerethesameas______Iwore.
内部动机的满足在活动之内,不在活动之外。()
国家教委与各省、自治区、直辖市教委之间属于()。
春秋、战国的确是中国历史上举足轻重的“盛世”,虽然政治上混乱不堪,军事上征战连绵,痛苦、泪水、鲜血始终纠缠着这一时期的人们,但对于思想、对于文化、对于科技等等却是空前乃至绝后的“黄金时期”,甚至从无序的政治混沌角度着眼,旧的政治体系在激烈的社会变革中土崩瓦
A、Customerandshopassistant.B、Studentandlibrarian.C、Customerandwaitress.D、Employeeandmanager.A推断题。女士想要找关于航天飞机的书,此题的关
最新回复
(
0
)