首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有被检索的线性表的关键序列为61,87,154,170,275,426,503,509,512,612,653,使用二分查找法检索430需要比较的次数是
设有被检索的线性表的关键序列为61,87,154,170,275,426,503,509,512,612,653,使用二分查找法检索430需要比较的次数是
admin
2010-07-20
31
问题
设有被检索的线性表的关键序列为61,87,154,170,275,426,503,509,512,612,653,使用二分查找法检索430需要比较的次数是
选项
A、1
B、2
C、3
D、4
答案
D
解析
二分法查找的方法是:首先用要查找的关键码值与线性表中间位置结点的关键码值相比较,这个中间结点把线性表分成了两个子表,比较相等则查找完成,不等则根据比较结果确定下一步的查找应在哪一个子表中进行,如此进行下去,直到找到满足条件的结点,或者确定表中没有这样的结点。
转载请注明原文地址:https://kaotiyun.com/show/xQvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间,称为___________【61】时间。该时间包括两部分:一是___________【62】时间,是指系统因执行临界区代码等原因不允许响应中
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=___________【53】、LDRHR2,[R1,#2]使R2
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
下面关于有线通信和无线通信的一些叙述中,正确的是()。
在μC/OS–II系统中,可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。
下面的各嵌入式操作系统中,只有一个与Linux密切相关,它是()。
数据模型通常由3部分组成,它们是()、数据操作和完整性约束。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
数据库管理系统是位于用户和【】系统之间的一个数据管理软件。
随机试题
公式“=SUM(1,2,3,4,5,)”的值为()
男性病人,30岁,诊断为外伤性休克,怀疑脾破裂需立即手术,由门诊直接送人手术室,在医师和麻醉师看病人的同时,护士应首先处理的是
盆腔CT检查需分次口服稀释的对比剂1500ml,每次的用量为
以下存货周转次数计算公式正确的是()
科胜有限责任公司(为增值税一般纳税人)是于2009年5月8日在工商行政管理部门注册登记成立的一家高新技术企业。公司成立后发生了以下部分事项:(1)公司虽成立,但各项工作还处于筹备之中,生产还未能正常运转,直至7月20日,企业才正式投产,李某与7月
根据《助学贷款管理办法》,贷款人对高等学校的在读学生发放的助学贷款为()助学贷款。
关于专业自保公司,下列说法不正确的是()。
Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,(31)buildsthecapacityforenergyoutputandphysicalend
WhichpoemwasNOTwrittenbyW.H.Auden?
WhenSakenaYacoobiwasachildinHerat,Afghanistan,shesawmanywomensuffer.Theyhadnoeducationand【C1】______ornomedic
最新回复
(
0
)