首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2010-07-20
45
问题
对有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全国计算机三级
相关试题推荐
衡量实时操作系统性能的指标不包括下列哪一项?
下面对于关系的叙述中,哪个是不正确的?
下面有关对象-关系数据库管理系统的叙述中,不正确的是
采用"不可剥夺优先数"调度算法,进程执行的次序是
在Oracle公司的开发工具Developer/2000中,能够生成可进行数据查询和操纵的程序的模块是
Oracle产品中CASE工具的名称是【】。
在关系模式规范化过程中,若要求分解保持函数依赖,那么分解后的模式一定可以达到3NF,但不一定能达到【】。
下列哪一项不是关系数据库语言的共同特点?
就绪队列中一旦出现高于当前运行进程的优先级的进程,就立即进行调度,转让CPU,这种调度方式称为
对Interned上的B类IP地址,网络类型占两位,数值为0x10,如下对B类网表述正确的是()。
随机试题
社会历史观是人们对社会历史的根本看法,其基本问题是()。
以下哪种措施不能提高蒸汽动力循环过程的热效率()。
当桥体受力超过所用材料的应力极限值时,两端基牙向
在我国,期货交易者必须遵守的交易制度包括()。
甲注册会计师负责对A公司2009年度财务报表进行审计。在运用审计抽样时,甲注册会计师遇到下列问题,请代为作出正确的专业判断。为了判断应收账款的真实性,甲注册会计师执行了一项测试以验证是否所有销售发票都已获得批准,控制测试的总体应该是()。
论述影响课堂管理的因素。
如图,在平行四边形ABCD中,已知三角形ABP、BPC的面积分别是73、100,那么三角形BPD的面积是多少?
假定在一个程序中执行到语句:cout
ASuccessStoryAt19,BenWayisalreadyamillionaire,andoneofagrowingnumberofteenagerswhohave【C1】______theirfo
A、 B、 C、 D、 BTheequipment,theuniforms,andtheenvironmentsuggestscientistsinalaboratory.Choice
最新回复
(
0
)