首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2013-05-30
54
问题
对有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全国计算机三级
相关试题推荐
下列()属于概念模型。
在链式存储结构中,用【】来体现数据元素之间逻辑上的联系。
基于“学生一选课一课程”数据库中的三个关系:S(S#,SNAME,SEX,AGE),Sc(S#,C#,GRADE),c(C#,CNAME,TEACHER)它们的主键用下划线标出。
在数据存储组织中,为了将大小不同的记录组织在同一个磁盘块中,常常采用【】的页结构。
数据库中数据项A和数据项B的当前值分别为1000和2000,T1和T2为两个事务,调度一和调度二是事务T1和T2的两个调度。下列说法正确的是
网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法:网状、层次数据模型是通过指针链,而关系数据模型是使用【】。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
关于计算机语言,下面叙述不正确的是
下列中断中,哪一个不属于强迫性中断?
随机试题
()是指招标人根据评标委员会的评标报告,在推荐的中标候选人中最终核定中标人的过程。
()是指向创业企业进行股权投资,以期所投资创业企业发育成熟或相对成熟后主要通过股权转让获得资本增值收益的投资方式。
下列关于投资产权结构的表述中,正确的是()。
运输合同中最基本的条款是()。
英国幼儿学校的创始人是()。
小李、小张、小王三人在操场跑步,小李与小张跑步的速度比是2:3,小张与小王跑步的速度比是4:5。已知小王10分钟比小李多跑490米,那么小李在15分钟里比小张少跑多少米?()
A.薄中厚皮片B.表层皮片C.厚中厚皮片D.全厚皮片E.带脂肪的全厚皮片面颈部植皮多采用全厚皮片或()。
乙房地产开发公司在某市黄金地段开发了一幢商品楼,售价2万元/平米。甲选中了其中一套两居室,双方签订了购房合同并于2009年4月1日办理了付款交房的手续,并且约定6个月内办理所有权证书。3个月后,该市房价大涨,于是,乙以每平米3万元的价格卖给了丙,双方当即办
Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a
AsthevolcanoeruptsinIceland,moreandmorepeoplearebeginningtoconcernaboutthedamagevolcaniceruptionbrings.Then,
最新回复
(
0
)