首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-02-23
73
问题
在顺序表(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四个。
转载请注明原文地址:https://kaotiyun.com/show/zsJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言中,可以利用【】,将一个表达式的值转换成指定的类型。
下列选项可以正确表示字符型常量的是
C语言结构体类型变量在程序运行期间
以下不正确的定义语句是
以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出,并把最大值作为函数值返回,请填空。#defineN30man(){ints[N
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
以下对C语言中共用体类型数据的正确叙述是______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
下列关系运算的叙述中,正确的是()
关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。
随机试题
简述直肠癌的淋巴转移。
A.每次抽液量
某市卫生局经调查取证,认定某公司实施了未经许可擅自采集血液的行为,依据有关法律和相关规定,决定取缔该公司非法采集血液的行为,同时没收5只液氮生物容器。下列哪些说法是正确的?(2008年卷二第89题)
玻璃钢的防腐蚀衬里施工中,玻璃布的贴衬顺序包括()。
某啤酒商需要收购大量的大麦用于酿制啤酒。如果等到9月份大麦上市之后再行购入的话,有可能由于大麦价格上涨,而导致本厂的成本上升。为了锁定大麦的成本,该啤酒商需要进行( )。
960年,赵匡胤发动陈桥兵变建立宋朝,建都东京,史称北宋。“东京”就是现今的()。
依次填入下文横线处的关联词语,恰当的一组是()。①“锲而不舍,金石可镂”,这句话告诉我们,______坚持不懈地努力,______能实现自己的理想,获得事业的成功。②______没有对本职工作的热爱,______不可能勤奋地探索和实
商品的本质因素是价值而不是交换价值,是因为()。
甲趁夜深人静时窜入村民乙屋中盗取现金1万元,刚要离开,被惊醒的乙发觉,甲为逃脱而将乙打伤。甲的行为构成何罪?()
Thedictionarysaysatrendisakindofmovementordirection.Peoplearoundtheworldusedtheir【B1】______tobuygoods,commun
最新回复
(
0
)