首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2009-02-19
35
问题
对有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
解析
折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R[0]到置[n-1]的中间位置mid上的节点的关键字进行比较,若相等,则查找完成;否则,若A[mid].key>K,则说明待查找的节点只可能在左子表R[0]到R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid],key<K,则说明待查找的节点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键宇比较就缩小一半的查找空间。如此进行下去,直到找到关键字为x的节点,或者当前的查找区间为空(表示查找失败)。根据这个思想,查找的顺序即为R[6],R[2],R[4],R[3]。
转载请注明原文地址:https://kaotiyun.com/show/oBSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片,下面有关叙述中错误的是()。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类,下面有关低端系统的叙述中错误的是()。
嵌入式Linux操作系统的组成,不包括()。
与通用计算机的操作系统相比较,下列各项中不属于嵌入式操作系统特点的是()。
下面关于UART的叙述中,正确的是()。
以下各项关于引导加载程序的说法,不正确的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为【51】和【52】
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】_______MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】_______。
MS_SQLServer数据库系统的核心是
随机试题
耳前鬓发后缘直上,平角孙处乳突前下方,平耳垂后下缘的凹陷中
白果不具有的功效是
根据我国《建筑法》规定,下列关于总分包责任承担的叙述有误的是( )。
在以现金、非现金资产和修改债务条件混合重组方式清偿债务的情况下,以下会计处理先后顺序正确的是( )。
对于10BASE—T网络,以下说法正确的有()。
下列犯罪中,应按数罪并罚原则处理的有()(2011年法学基础课多选第25题)
存在且不为零的充要条件是常数p=______,此时该极限值为______.
设f(x)连续,且=e3,且f’(0)存在,求f’(0).
在Open语句中可以用Output和Append两种方式打开顺序文件,其主要区别是
Oneofthegoodthingsformeninwomen’sliberationisthatmennolongerhavetopaywomentheold-fashionedcourtesies.
最新回复
(
0
)