首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2010-07-20
25
问题
对有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]
答案
C
解析
折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的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/vkvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer,下面列出的条目中,哪一个不属于该产品?
下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法?
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,哪个(些)是正确的?Ⅰ.若XY,则XYⅡ.若XY,则XYⅢ.若XY,且,则XⅣ.若XY,则XZ
下列说法错误的是
设根结点的层次为0,则高度为k的二叉树的最大结点数为
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:Ⅰ该稀疏矩阵有5行,Ⅱ该稀疏矩阵有4行,Ⅲ该稀疏矩阵有6个非0元素,这些叙述中哪个(些)是正确的?
DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和【】。
为了提高特定查询的速度,对SC关系创建唯一索引,应该创建在________属性上。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。
随机试题
彼特拉克的抒情诗《歌集》歌咏的爱情对象是【】
When______oursportsmeetisstillaquestion.
某校在2006年8月底突然发生大批腹泻病人,不少人需住院治疗,临床诊断为细菌性痢疾。立即进行流行病学调查,查了4194人,共查出病例769人。最好用下列哪种指标
下列说法正确的是:
社会政策的行动主体是指制定和实施社会政策的责任承担者或行动者。下列不属于社会政策行动主体的是( )。
考试是否达到了测验目的,即是否测出了所要测出的东西是指()。
被公认为是行为主文学习观与认知主文学习观相结合的代表是()
(2016年真题)2013年5月,某外国人在我国境内运输毒品2千克,人民法院依据《中华人民共和国刑法》判处其无期徒刑。该案所体现的我国法律效力的原则是
设数据结构B=(D,R),其中D={a,b,c,d,e,f},R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}。该数据结构为()
【B1】【B11】
最新回复
(
0
)