首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2009-02-19
67
问题
对有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]到置[n-1]的中间位置mid上的节点的关键字进行比较,若相等,则查找完成;否则,若A[mid].key>K,则说明待查找的节点只可能在左子表R[0]到R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid],key<K,则说明待查找的节点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键宇比较就缩小一半的查找空间。如此进行下去,直到找到关键字为x的节点,或者当前的查找区间为空(表示查找失败)。根据这个思想,查找的顺序即为R[6],R[2],R[4],R[3]。
转载请注明原文地址:https://kaotiyun.com/show/oBSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
GNU开发工具套件中包含了编译器、连接器、调试器等工具,其中GCC是编译器、连接器工具,【77】是调试器工具。若要对某应用程序进行调试,则在编译该应用程序时,要在编译命令中加人参数【78】。
下面的各嵌入式操作系统中,只有一个与Linux密切相关,它是()。
以下对伪指令的解释错误的是()。
数字信号处理器(DSP)广泛使用于嵌入式系统,下面关于DSP的叙述中错误的是()。
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于【70】内核操作系统。
以下关于ARM处理器从异常中断返回的说法错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
电子书阅读器中存储的一本中文长篇小说,大小为128KB,文件格式为.txt,试问该小说包含的汉字大约有()?
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
随机试题
酶促反应速度与酶浓度成正比的条件是
下列关于民用建筑防雷措施的说法中,错误的是()。
工程师对全过程的合同管理都是使()运用法律手段按照合同文件的有关条款来履行各自的权利和义务。
沥青混合料面层应在基层表面喷洒(),符合要求后方可铺筑面层。
流动性比例,衡量商业银行流动性的总体水平,不应低于()。
现有数列{an}和{bn},已知bn=,且a1=,求:b1.b3.b5.b7的值.
TheplayDeathofaSalesmanwaswrittenby______.
朝鲜战争延缓了我国解放台湾的步伐。()
学生主体作用与教师主导作用是一对矛盾关系。()
FarewellSpeech1."Specialneeds"Commonlydefinedbywhatachildcan’tdoBymilestonesunmetBy【T1】______Bye
最新回复
(
0
)