首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2009-01-19
33
问题
对有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
解析
折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的x值和有序表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://jikaoti.com/ti/6nQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于Linux的说法中,错误的是( )。
IEEE 1394标准定义了两种总线模式,即:Backplane 模式和______。其中Backplane 模式支持5、 25、50Mb/s的传输速率。
根据下面的汇编语言源程序,其运行结果是在屏幕上显示______。DSEGSEGMENTDATDB0FFHNEQU3BUFDB3DU
在下列有关386处理器工作模式的叙述中,错误的是
执行指令MOVAX,[BX][DI],如果(DS)=2100H,(BX)=0158H,(DI)=10A5H,则物理地址=
以太网中的计算机相互通信时,为了避免冲突,采用下面( )方法和协议。
在右图所示的高端嵌入式系统的软件组成图中,A应为【65】程序,B应为【66】程序。
在关系数据中,视图(View)是三级模式结构中的
在SQL语言中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中也被自动被删除。Ⅰ.在此表中的数据Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的视图
计算机是一种通用的信息处理工具,下面是关于计算机信息处理能力的叙述:Ⅰ.它不但能处理数据,而且还能处理图像和声音Ⅱ.它不仅能进行计算,而且还能进行推理决策Ⅲ.它具有几乎无限的存储能力Ⅳ.它能方便而迅速与其他计算机交换
随机试题
简述对外贸易行政管理的特点。
直接抗球蛋白试验检测的抗体是
下列各项,治疗产后乳少,应首选
对心理实质正确全面的理解是
A、兴奋β受体B、阻断M受体C、稳定肥大细胞膜D、抑制磷酸二酯酶E、选择性兴奋β2受体异丙肾上腺素扩张支气管的作用机制是
A、盐炙品B、蜜炙品C、炭制品D、烫制品E、麸炒品侧柏叶
一般情况下,会计折旧年限、房屋自然寿命和房屋经济寿命之间的关系是()。
设计验证工作包括( )。
某卷烟厂为增值税一般纳税人,主要生产销售卷烟,2008年6月发生下列经济业务:(1)向某农业生产企业购买烟叶一批,支付价款500000元,按规定缴纳烟叶税10000元,取得增值税普通发票,已验收入库;(2)将上述收购的烟叶一部分(账面成本为2200
()是企业集团的管控基础。
最新回复
(
0
)