首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2009-01-19
26
问题
对有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
解析
折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的x值和有序表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/QJcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
硬盘存储器是PC机最重要的、必备的外存储器。下面关于硬盘的叙述中,错误的是:
8237 DMA 控制器本身有16位的地址寄存器和字节计数器,若附加有4位的页面地址寄存器,则可以在容量为【 】的存储空间内进行DMA数据传送。
计算机中使用的图像压缩编码方法有多种,JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下,JPEG一般能将图像压缩( )倍。
Pentiure微处理器在保护模式下使用段选择描述符,从而可以获得被访问存储空间的段基础、段限界以及段的状态和控制信息,段选择子中包含有下列哪些信息?______。Ⅰ.请求的特权等级(RPL)Ⅱ.描述附表的类型(全局描述符表或局部描述符表)
显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述:Ⅰ.显存也被称为帧存储器、刷新存储器,或简称VRAMⅡ.显存用于存储屏幕上各像素的颜色值、3D景物图像的材质和顶点数据等Ⅲ.显存的容量目前大约为几百KB
关于计算机中浮点数表述正确的是______。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4,且成绩在80分以上的所有学生的学号和姓名”的SQL语句中,将使用的表是
系统中有N个进程,则某个进程等待队列中最多可有_____个进程,
随机试题
污染源分析过程中,生活污水排放量一般按人均用水量乘以用水人数的()计算。
关联交易企业发生的下列业务中,可以免予准备同期资料的有()。
鉴于人力资源的特性,人力资源管理的特色主要表现为()。
癌症患者只要接受化疗,就会承受很强的副作用,而化疗的副作用会导致癌症患者抵抗力下降,因此,抵抗力下降的人容易患癌症。以下哪项与上文中的推理最接近?()
简述小组活动和个别活动的优缺点。
“三角形的内角和等于180”属于()
构成CPU的主要部件是()。
Jacklikesdrivinginahighspeed.Jacklikestodrive______.
Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【C1】______agreatdeal.Itisnotonlytheima
IfyouaretoldthatGodusedtobeawoman,youmayfinditpreposterous,right?Ifyouthinkso,it’stimetositbackandrev
最新回复
(
0
)