首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2010-07-20
48
问题
对有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全国计算机三级
相关试题推荐
下面关于S3C2410嵌入式微处理器芯片GP10端口的叙述中,错误的是()。
设关系R和关系S具有相同的元数,且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是
为提高产品质量、降低生产成本,利用计算机控制、操作和管理生产设备的系统称为
计算机病毒是一种具有破坏性的计算机程序,它是
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,哪个(些)是正确的?Ⅰ.若XY,则XYⅡ.若XY,则XYⅢ.若XY,且,则XⅣ.若XY,则XZ
E-R模型用于数据库设计的哪一个阶段?
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
下列条目中_______是IBM商务智能解决方案的组成部分。Ⅰ.OLTP业务系统Ⅱ.前台分析工具Ⅲ.数据仓库管理器Ⅳ.多维服务器
下列______条目是MSSQLServer2000数据库系统对Web的支持。Ⅰ.XML和Internet标准的支持Ⅱ、通过Web访问数据Ⅲ.基于Web的分析功能Ⅳ.安全的应用程序管理
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【】。
随机试题
肺下叶后基底段支气管扩张应采用的引流体位为()。
目前用CAD/CAM技术最适宜制作下列哪类修复体
注射法的适应证是枯痔钉疗法的适应证是
《国际伦理纲领、职业行为标准》从总体上对投资分析师提出的基本要求包括()。
该求助者的核心症状是()。根据该求助者EPQ测验结果,其高级神经活动类型为()。
下列不属于信息的是()。
在探讨情绪(积极情绪、中性情绪、消极情绪)、活动性质(丰富、单调)、估计方式(对正在发生的事件的评估、事后回忆)对时间估计的影响的一项研究中,其实验处理有
以下哪个配制,只须加上一枝海棠,就可成为一件合格的插花?以下哪项配制,如果加到一件由四枝海棠和两枝苍兰所构成的不合格配制中,能成为一件合格配制?
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。
按操作系统的分类,UNIX操作系统是()。
最新回复
(
0
)