首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2010-07-20
41
问题
对有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全国计算机三级
相关试题推荐
下面列出的数据管理技术发展的3个阶段中,哪个(些)阶段没有专门的软件对数据进行管理? Ⅰ.人工管理阶段 Ⅱ.文件系统阶段 Ⅲ.数据库阶段
第(34)和(35)题的关系代数操作基本如下的关系R和S:若关系R和S的关系代数操作的结果如下,这是执行了
由于关系模式设计不当所引起的插入异常指的是
设R(U)是属性集U上的关系模式,X,Y和Z是U的子集。若对R(U)的任意一个可能的关系r,不可能存在两个元组在X上的属性值相等而在Y上属性值不等,则称“X函数确定Y”或“Y函数依赖于X”,记作X→Y,X称为决定因素。根据传递律可知选项
下面关于函数依赖的叙述中,错误的是
在面向对象数据模型中,子类不但可以从其超类中继承所有的属性和方法,而且还可以定义自己的属性和方法,这有利于实现
一些进程相互合作共同完成一项任务,进程之间的这种直接的协同工作关系称之为【】。
下列条目中_______是IBM商务智能解决方案的组成部分。Ⅰ.OLTP业务系统Ⅱ.前台分析工具Ⅲ.数据仓库管理器Ⅳ.多维服务器
在关系数据库中,索引(index)是三级模式结构中的
函数ReadDat()实现从文件IN47.DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值,最后调用函数WriteDat(
随机试题
议会的议事规则。
以下有关像素和体素的表述正确的是
HBsAg阳性说明()
患者,女性,55岁。右侧肢体活动不利2天。既往风湿性心脏病史20年。CT平扫:脑桥左侧低密度灶,脑桥无明显变形。可行下列哪种检查进一步明确诊断
(2012年)两个同类型的电动机对某一点的噪声影响分别为65dB(A)和62dB(A),请问两个电动机叠加影响的结果是:
关于消费税纳税义务的发生时间,下列表述不正确的是()。
近年来,基金数量和规模迅速增长,市场地位日趋重要,呈现出下列特点()
七堂伽蓝
林某曾经受过许某的羞辱,一直想报复许某。一天林某故意挑逗、引诱许某对其实施不法侵害,然后以正当防卫为借口,加害许某。林某的行为属于:
下列关于索引的叙述中,错误的是
最新回复
(
0
)