首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2010-05-13
65
问题
对有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/tNSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列各操作系统中,不属于嵌入式Linux发行版的是()。
对于嵌入式处理器说法正确的是()。
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
下面关于微控制器的叙述中,错误的是()。
在数字音频信息数字化过程中,正确的处理顺序是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
关于"死锁",下列说法中正确的是
按先根次序周游树(林)等同于按【】序周对应的二叉树。
在下面列出的数据模型中,哪一个是概念数据模型?
对二叉树结点的先序遍历、中序遍历、后序遍历序列中,所有叶子结点的先后顺序______。
随机试题
A.120g/LB.110/LC.100g/LD.90~60g/LE.60~30g/L6~14岁小儿诊断贫血的标准是血红蛋白低于
滴虫性阴道炎的传染方式,下列哪项是错误的
背景资料:2015年某业主将一栋大型剧院建筑的拆除任务,发包给无拆除资质的防腐保温劳务公司,由于不了解拆除作业的危险性,操作人员决定先拆混凝土梁,后拆混凝土板。操作时,现场无安全人员在场,也无安全措施。在梁拆至一半时全部楼板塌下,造成多人死亡。事后检查该施
发行可转换公司债券的上市公司涉及()事项时,证券交易所可以根据实际情况或者中国证监会的要求,决定可转换公司债券的停牌与复牌、转股的暂停与恢复事宜。
以下关于公司的特征描述正确的是( )。
表1一2是某一机械制造企业2008年1月至3月企业人工成本支出的统计表。[2008年11月三级真题]请您:指出各项人工成本的列支科目并填写在(丙)栏内。
苏联教育家赞可夫提出的教学原则有()。
材料四:2018年全年粮食种植面积11704万公顷,比上年减少95万公顷。其中,小麦种植面积2427万公顷,减少24万公项;稻谷种植面积3019万公顷,减少56万公顷;玉米种植面积4213万公顷,减少27万公顷;棉花种植面
下列说法中,不正确的是:
Whatdowelearnabouttheman?
最新回复
(
0
)