首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2010-05-13
25
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找是一种线性查找方法,其基本方法是:首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较,这个中间结点把线性表分为两个子表,比较相等则查找完毕,不等则根据查找结果确定下一步的查找应该在哪一个子表中进行,如此下去,直到找到满足条件的结点:或者确定表中没有这样的结点。用二分法查找关键码值11的顺序如下所示,其中[]内为本次栓索的子表,()内为该子表的中间结果。从图中可以看出,经四次查找后,确定表中没有这样的结点。因此本题正确答案为选项C(4)。
第一次:[3,6,8,10,12,(15),16,18,21,25,30]
第二次:[3,6,(8),10,12],15,16,18,21,25,30
第三次:[3,6,8,[(10),(12)],15,16,18,21,25,30]
第四次:[3,6,8,10,[(12)],(15),16,18,21,25,30]查找失败。
转载请注明原文地址:https://kaotiyun.com/show/FuSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______
通用分组无线服务技术简称为【65】,它是GSM用户可用的一种移动数据业务,通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
嵌入式系统的调试相对来说比较复杂,调试的目的是发现错误并【77】。因此,通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行,并使系统中看不见的信息成为可视。
无线局域网采用的通信协议主要是【45】,通常也称为Wi-Fi,它有几种不同的数据传输速率,其中【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
对于ARM处理器,以下不属于算术运算的指令助记符是()。
下面有关GNU工具套件的描述语句中,不恰当的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为__________【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为__________
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址STRBR0,【66】;写入外部锁存
在下面列出的条目中,哪个(些)是当前应用开发工具的发展趋势? Ⅰ.采用3层或多层Client/Server结构 Ⅱ.支持Web应用 Ⅲ.支持开放的、构件式的分布式计算环境
在下列解决死锁的方法中,属于死锁预防策略的是________。
随机试题
主动脉瓣关闭开始于
男性内生殖器中生殖腺是()
全身性感染中所谓的三低现象是指
疟原虫在人体红细胞内进行的生殖是
()指的是可以任意支付保险费以及任意调整死亡保险金给付金额的人寿保险。
社会本位的教育目的论典型的错误是抽象地谈论“个人”。()
(2017·广东)()的主导价值是使学生通过直接经验的方式获得关于现实世界的认知和体验。
Whydidthepilotthrowasodabottleoutofhisplanewindow?
Completethesentencesbelow.ChooseNOMORETHANTWOWORDSfromthepassageforeachanswer.Writeyouranswersinboxes10-13
Whydopeoplenowadaysbecomelessactive?
最新回复
(
0
)