首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2009-01-19
59
问题
对有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全国计算机三级
相关试题推荐
执行返回指令,退出中断服务程序,这时返回地址来自( )。
在现行PC机中,采用DMA从源地址传输数据到目的地址时,需要执行的DMA总线周期是( )。
下面是关于“微处理器”的叙述,其中错误的是( )。
执行下面的程序段后,(AX)=______。 ORG 0024H AR1 DW 4,5, $+4 MOV AX,AR1+$
微程序控制器比组合逻辑控制器慢,主要是由于增加了从( )读取微指令的时间。
当成千上万台终端设备需要相互通信时,它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接,通信结束后再拆除连接,实现这种功能的设备称为
Pentium微处理器在实地址模式下,借助于HIMEM.SYS程序可以获得额外的高端内存空间,其物理地址范围是( )。
ADSL是一种非对称传输模式的Internet接入技术,它利用______线进行数据传输,其数据上传速度比下传速度慢。
下面关于计算机定点数和浮点数的叙述中,正确的是
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
随机试题
肾外髓部组织液高渗的形成是由于
经腹超声测量正常成人前列腺的大小约
A.丰隆B.阳陵泉C.公孙D.太溪E.足三里用于强壮保健的要穴是
甲房地产开发公司与乙建筑工程公司签订工程承包合同,由乙建筑工程公司承建甲房地产开发公司开发的一栋高级公寓工程。合同约定了具体的工程进度要求,甲房地产开发公司按照工程进度支付工程款。在履行合同过程中,由于施工技术落后,乙建筑工程公司没有在合同约定的期限内完成
美国心理学家马斯洛的需要层次论中高层次的需要包括()。
康有为在《大同书》中设计了前后衔接完整的教育体系。
根据合同法的有关规定,下列选项中,属于可撤销合同适用的情形是()。
1938年11月,毛泽东在《战争和战略问题》中明确指出:“共产党的任务,基本地不是经过长期合法斗争以进入起义和战争,也不是先占城市后取乡村,而是走相反的道路。”中国走农村包同城市、武装夺取政权道路的依据是
[*]
Juicemaybetasty,butit’snotreallythatnourishing.Whileorangejuiceisan【B1】_____sourceofvitaminC,itdoesn’tconta
最新回复
(
0
)