首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2013-02-03
27
问题
对有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/RPqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
常用的数据结构模型有层次模型、网状模型、【】和面向对象模型。
计算机系统中判别是否有中断事件发生应是在
哪一个不是分时系统的基本特征?
系统为了管理文件,设置了专门的数据结构文件控制块(FCB)。FCB是在执行______文件系统调用时建立的。
设在关系模式R(A,B,C,D)中,根据语义有如下函数依赖集F={A→B,B→C}。关系模式R的码是______。
下列关于操作系统设备管理的叙述中,哪个是不正确的?
下列哪一个(些)方法可以用于提高文件目录检索效率?Ⅰ.限制子目录个数Ⅱ.引入当前目录Ⅲ.目录项分解法
从工作特性的角度可将设备分类为______设备和存储设备。
下列推理正确的是
Armstrong公理系统的三条推理规则是自反律、传递律和______。
随机试题
刚性矩形基础如图示,经计算发现基底右侧出现拉力,为使基底不出现拉力,下列哪种措施是有效的?
特种设备检测技术中,()的目的是测出构件受载后表面的或内部各点的真实应力状态。
为了适应城市交通迅速发展的需要,为缓解城市交通拥堵的矛盾,大中城市开始落实“优先发展城市公共交通的战略”规划,并逐步完善综合交通系统和建设新的交通设施,主要表现在()
下列情形中,可以引起诉讼时效中断的有()。
我国海运保险的几种基本险别中,承保责任范围最狭窄的是()。
导游人员送旅游者乘火车、轮船离站,应提前()分钟到达车站码头。
人的自由其实不过是“戴着镣铐的舞蹈”。()
数据的预处理包括哪些内容?
(2013上项管)项目经理在5月1日对一个软件开发项目进行了挣值分析,项目CPI是1.0,进度偏差为零。在6月3日,附近的河流泛滥,致使开发计算机机房被淹,导致所有工作停工2周时间,该项目遭受了______。
CompletetheStudentProfilebelow.UseNOMORETHANTHREEWORDSORANUMBERforeachanswer.STUDENTPROFILE-GRISHAMCO
最新回复
(
0
)