首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
41
问题
在顺序表(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/UXJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下函数值的类型是______。fun(floatx){floaty;y=3*x-4;returny;}
在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是______。
算法的时间复杂度是指()
函数fseek(pf,OL,SEEK_END)中的SEEK_END代表的起始点是
若变量a、i已正确定义,且i已正确赋值,合法的语句是______。
在数据结构中,从逻辑上可以把数据结构分为______。
以下程序段用于构成一个简单的单向链表。请填空。struetSTRU{intx,y;floatrate;【】p;}a,b;a.x=0;a.y=0;a.rate=0;a.p=
下面选项中不属于面向对象程序设计特征的是
在Windows中,启动应用程序的正确的方法是()
在线性表的多种存储结构中,最简单的方法是【】。
随机试题
社会主义国家的政治特征是()。
多发性硬化症康复治疗介入时机的选择
患者,女,50岁,1周前抬重物后腰痛,可放射至右下肢,腰部活动受限影响正常生活。查体:腰僵直,屈伸均受限,直腿抬高50°,加强试验阳性,膝跳反射正常,拇趾背伸力减弱。如果该患者反复发作1年,症状逐渐加重,其最佳的处理措施是
消渴患者因肺胃热炽,损耗气阴,证见烦渴引饮,舌苔黄燥,脉洪大。方选
足少阴肾经主治
建筑工程在施工过程中,( )发生变更的,应当重新申请领取施工许可证。
用人单位不得解除劳动合同的情形有( )。
公司是否设置及提取多少任意公积金,由()决定。
“一国两制”是解决我国______问题的原则。
PeoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformedItisnoteasytoexplainwhyonepersoni
最新回复
(
0
)