首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2013-05-30
30
问题
对有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全国计算机三级
相关试题推荐
在分布式DBS中,全局关系与数据分片之间的映象是()的。
在UNIX系统中,文件分成三类,即普通文件,【】和特殊文件。
下列哪一个是正确的从栈中删除元素的序列?下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?
若关系模式R中只包含两个属性,则
设关系R、s和T分别如下图所示,其中T是R和S的一种操作结果。则
下列关于ADSL技术的叙述中,哪些是正确的?Ⅰ.利用ADSL技术可以接入InternetⅡ.ADSL技术利用现有的一对电话铜线,为用户提供上、下行对称的传输速率Ⅲ.用户可以通过ADSL宽带接入方式进行网上聊天
网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法:网状、层次数据模型是通过指针链,而关系数据模型是使用【】。
在关系数据库中元组的集合称为关系。通常标识元组的属性或最小属性组称为______。
实体-联系模型可以形象地用E-R图表示,在E-R图中以()图形表示实体类型。
下列中断中,不属于强迫性中断的是
随机试题
“OUT”称为“输出指令”和“________”。
Hollywood(好莱坞)IsasuburbofthecityofLosAngeles(洛杉矶)inCalifornia.Until1908itwasnomorethanaquietvillageonth
腕管综合征是因为下列哪项在腕管内受压所致
伴有新月形视野缺损的是()
A.神经外胚叶B.表皮外胚叶C.中胚叶D.内胚叶E.脑神经嵴细胞晶状体的胚胎来源
大承气汤的功用是温脾汤的功用是
工程总承包的主要方式包括()等。
下列各项中,不属于速动资产的是()。
根据《仲裁法》的规定,下列关于仲裁制度的表述中,正确的有()。
铅笔:写字
最新回复
(
0
)