首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2013-05-30
46
问题
对有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]到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/BYqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设两个关系C和SC如表13-13、13-14所示,它们的主键分别为C#和(S#,C#),除属性GRADE的数据类型是整数外,其他属性的数据类型都是字符型。若要在关系C执行下列删除操作,哪一个元组可以被删除?()。
设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为:H(k)=kmod11若要查找元素14,探测(比较
在学生表STUD中,查询既不是信息系’IS’、数学系‘MA’也不是计算机系‘CS’的学生的姓名(XM)和性别(X
在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树中叶子节点数为【】
下面列出的条目中,关于数据仓库基本特征的叙述不正确的是
为减少多媒体数据所占存储空间而采用了
关于关系的完整性的约束条件,下列说法中错误的是
根据数据库规范化理论,下面命题中正确的是______。
限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是______。
下列各种中断中,()不是强迫性中断。I.硬件故障中断II.访管中断III.输入输出中断Ⅳ.缺页中断V.地址越界中断
随机试题
shipperdateindocumentladingdestinationshipmenttitlefreightdescriptionfromcrisis
A.病原携带者特点B.慢性感染特点C.隐性感染特点D.显性感染特点E.急性感染特点病原体引起免疫反应,并发生明显的组织损伤为
A.脂质AB.磷壁酸C.质粒D.异染颗粒E.外膜细菌内毒素的主要毒性部分是
照海通于
治风寒之邪引起的鼻塞不通、偏正头痛,宜选用
根据《企业破产法》的有关规定,债权人会议通过和解协议的决议应当由()。
紊流粗糙区,其沿程损失系数与下列哪些因素有关?()
目前,我国()推出了期转现交易。[2012年5月真题]
王老师在教授《面对诱惑,学会说“不”》一课时,照本宣科地给学生讲了黄赌毒和邪教的相关事例及危害。请对王老师的教学行为进行评价,并说说你的改进方案。
甲、乙、丙、丁分别购买了某住宅楼(共四层)的一至四层住宅,并各自办理了房产证。下列哪一说法是不正确的?()
最新回复
(
0
)