首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2010-07-20
56
问题
对有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]
答案
C
解析
折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表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/vkvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面所列的工具中,不能用于数据库应用系统界面开发的工具是
关系模式A的规范化程度最高达到
下面关于函数依赖的叙述中,不正确的是
采用"不可剥夺优先数"调度算法,进程执行的次序是
PowerDesigner所包含模块中,用于数据库设计和构造的模块是
计算机语言是一类面向计算机的人工语言,它是进行程序设计的工具,又称为程序设计语言。现有的程序设计语言一般可分为3类,它们是
关系数据库规范化理论的研究中,在函数依赖的范畴内,【】达到了最高的规范化程度。
设有两个事务T1、T2,其并发操作如下所示,下列说法中正确的是______。(1)读A=100A=A*2(2) (3)ROLLBACK恢复A=100读A=200
当前应用开发中,用户对工具的需求是十分复杂的。一般来说,要求提高开发和运行效率;降低开发和维护费用;应用系统具有先进性;代码具有可重用性等。然而现在,一些应用开发工具存在许多问题,如:【】、【】、【】和【】。
对Interned上的B类IP地址,网络类型占两位,数值为0x10,如下对B类网表述正确的是()。
随机试题
女性,65岁,慢性咳喘25年,近1月来加重,伴双下肢浮肿。查体:端坐位,口唇及肢端紫绀,两肺可及干性和湿性哕音,双下肢浮肿,颈静脉怒张,肝大。经利尿、消炎等治疗后好转。两天后突发神志不清,手足抽搐。血气分析:pH 7.50,PaO270mmHg,PaCO2
甲对正在实施一般伤害的乙进行正当防卫,致乙重伤(仍在防卫限度之内)。乙已无侵害能力,求甲将其送往医院,但甲不理会而离去。乙因流血过多死亡。关于本案,下列哪一选项是正确的?(2013年卷二7题)
资料:某公司2003年提取了公积金、公益金后的税后净利为1000万元,2004年的投资计划所需资金700万元,公司的目标资本结构为自有资本和借入资本各占一半,则按照资本结构的要求,回答下面的问题:
进入饭店后,一般由()向全团介绍外币的兑换处。
课的类型的划分标准主要是()。
下列各句没有语病的一项是()。
根据下面材料回答下列题。2013年居民消费价格月度同比涨跌幅度低于3%的月份有几个?
正态分布中,较大的标准差决定了()
【B1】【B3】
解释下列句中画线词“老”的意思。上课不要老说话。
最新回复
(
0
)