首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为【 】。
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为【 】。
admin
2009-03-19
42
问题
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为【 】。
选项
答案
4
解析
按照二分查找法,首先要和顺序表中最中间的元素比较,即与26比较,结果不相等;所以就再继续和 26前面的部分(因为20小于26)中间的元素(即15)比较,仍不相等;再第三次与15后面的那一半元素比较,即与19比较,仍不相等;最后与19后面的25比较,至此比较完成,共比较4次。
转载请注明原文地址:https://kaotiyun.com/show/9mSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照软硬件技术复杂程度进行分类,可以把嵌入式系统分为哪三大类?
电动汽车充电桩(示意图如右图所示)以S3C24lO芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、充电桩支持2种充电方式,一种是固定金额方式,如:充300元的电能。那么,所充电能的金额等于300元后自动停止充电;另一种是随机充
以下关于ARM寄存器的说法,错误的是()。
嵌入式系统的硬件与通用计算机一样,其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中,错误的是()。
下面关于有线通信和无线通信的一些叙述中,正确的是()。
下面关于实时系统的叙述中,错误的是()。
为提高片上系统(SOC)的设计效率,减少重复开发,通常大多以IP核为基础在单个芯片上进行集成,组成一个计算机系统。按照IC设计文件的类型,IP核通常分为哪3种类型?
下面的选项中与实时系统无必然联系的属性是()。
下面的各嵌入式操作系统中,只有一个与Linux密切相关,它是()。
面向对象技术的复杂对象构造能力突破了关系模型的第【】范式的限制。
随机试题
下列哪一项不属于脊髓休克的表现()
初步诊断是腹腔穿刺抽出不凝血的主要原因是
“您回去后要注意生活规律,按时服药并在规定的时间来复查。您慢走”,属于
A.MDCKB.VeroB.MAl04D.Hep-2E.HeLa与所列英文名称相对应的细胞是非洲绿猴肾细胞
此时应选用何方治疗()若表寒重者,可加()
xy’’=(1+2x2)y’的通解是()。
甲公司是国内一家电信设备生产企业。2000年公司开始实施国际化经营,对外直接投资国首先选择东南亚发展中国家Y国。这一选择基于以下3点考虑:一是开发Y国市场;二是以Y国为基地,向东盟市场进军,降低产品进入东盟的关税;三是以Y国为基地,辐射欧盟地区市场,避开反
钟表有一个时针和一个分针,分针每一小时转360度,时针每12小时转360度,则24小时内时针和分针成直角共多少次?
下列运算符中,不能作为成员函数重载的是()。
Oneofthequestionsthatiscomingintofocusaswefacegrowingscarcityofresourcesofmanykindsintheworldishowtodiv
最新回复
(
0
)