首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2009-01-19
80
问题
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
选项
A、R[0],R[1],R[2],R[3]
B、R[0],R[13],R[2],R[3]
C、R[6],R[2],R[4],R[3]
D、R[6],R[4],R[2],R[3]
答案
4
解析
折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的x值和有序表R[0]到R[n-1]的中间位置mid上的节点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的节点只可能在左子表R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid].key<K,则说明待查找的节点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。如此进行下去,直到找到关键字为K的节点,或者当前的查找区间为空(表示查找失败)。根据这个思想,查找的顺序即为R[6],R[2],R[4],R[3]。
转载请注明原文地址:https://kaotiyun.com/show/QJcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面有关DVD光盘和CD光盘比较的描述中,错误的是( )。
8086/8088系统中,每个逻辑段最多为( )存储单元。
微程序控制器比组合逻辑控制器慢,主要是由于增加了从( )读取微指令的时间。
与IA-32相比,Inte164架构的微处理器为了能够兼容32位和64位两种工作模式,对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位,并且增加了8个64位通用寄存器B)增加了8个128位
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中,标志位设置不合法的是______。A)PE=0,PG=1B)PE=1,PG=0C)P
ARM处理芯片与RS一485接口芯片的连接如下图所示。假设图中左侧的ARM芯片的UARTn通过RS一485与右侧的另一个ARM芯片的UART1连接,则图中右侧的①和②应分别与右侧ARM芯片的UART1的信号线【79】和【80】相连。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
嵌入式系统使用的存储器可以划分成不同的层次,下列叙述中,错误的是()。
队列适用于下列哪一种应用?
下列推理正确的是
随机试题
暴露评估
A.调理气血B.调整阴阳C.形神兼养D.劳逸结合E.三因制宜养生方法包括
患者男性,60岁,发病三天,始见小便量少,点滴而出,近半日突然小便点滴不通,伴小腹胀满,口苦口黏,口干不欲饮大便不爽。舌质红苔黄腻,脉弦数。
A.革兰阴性杆菌感染B.革兰阳性球菌感染C.无芽孢厌氧菌感染D.真菌感染E.病毒感染金黄色葡萄球菌感染可见于()
患儿女,7岁,发热3天后于头颈部出现淡红色充血性斑丘疹,体温上升至39.2℃。护士可采取以下哪项护理措施
下列工艺中不能有效去除二级处理出水中少量溶解性有机物的是()。
关于概算定额的说法,正确的有()。
社会工作的价值观是利他主义,即以()为自己行动的目标。
下列关于Delphi的叙述中,不正确的是
Theresultofnational__________showsthatthepopulationhasleveledoffowingtothefirmfamilycontrol.
最新回复
(
0
)