首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2009-02-19
69
问题
对有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
解析
折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R[0]到置[n-1]的中间位置mid上的节点的关键字进行比较,若相等,则查找完成;否则,若A[mid].key>K,则说明待查找的节点只可能在左子表R[0]到R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid],key<K,则说明待查找的节点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键宇比较就缩小一半的查找空间。如此进行下去,直到找到关键字为x的节点,或者当前的查找区间为空(表示查找失败)。根据这个思想,查找的顺序即为R[6],R[2],R[4],R[3]。
转载请注明原文地址:https://kaotiyun.com/show/oBSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列产品中不属于嵌入式系统的是()。
下面对于Linux内核的叙述,错误的是()。
以下对伪指令的解释错误的是()。
关于ARM嵌入式处理器的工作状态,以下说法正确的是()。
在嵌入式操作系统中,核心部分称为【69】,而对硬件设备进行控制和管理的程序模块称为【70】。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
以太网中计算机间以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
在Bootloader的stage1中,以下各步骤的顺序应为()。a.跳转到stage2的C程序入口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为【51】和【52】
随机试题
在数据结构中,从逻辑上可以把数据结构分成_________。
培养皮肤癣菌的培养基常用
取得执业助理医师执业证书后,具有高等学校专科学历,在医疗、预防、保健机构中需工作满几年方可参加执业医师资格考试
土地使用权出售时,应以其成交价格作为计税依据计算缴纳契税。()
下列属于业主委员会的职责的有()。
近日,某市出现了人感染H7N9禽流感的病例后,为做好相关工作,该市准备做一期电视节目,如果安排你分别访谈医学专家、政府官员、家禽养殖户,请你依次讲一下与这三个对象访谈时的开场白。
2012年.全国国内旅游人数29.57亿人次,比上年增长12.0%。其中,城镇居民19.33亿人次。2012年,全国国内旅游收入22706.22亿元人民币,比上年增长17.6%。2012年全年入境外国游客人数比上年增长0.3%,其中,亚洲市场入境人数166
靠山吃山,靠水吃水,把资源优势转化为经济优势,这是人们的传统认识。但资源枯竭,环境恶化的事实使人们认识到,必须把保护生态环境放在首位。这一材料体现的哲理是()。
根据以下资料,回答问题。2011年全国社会消费品零售总额达183919亿元,比2002年增长2.8倍,年均增长达16.1%。2011年城镇人均消费支出15160.9元,是2002年的2.5倍;2011年农村人均消费5221元.是2002年的2.
什么是“旁观者效应”?请举例说明。
最新回复
(
0
)