首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2009-01-19
81
问题
对有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全国计算机三级
相关试题推荐
在奔腾机中,与外设进行高速数据传输的系统总线是( )。
执行下面的程序段后,(AX)=______。 ORG 0024H AR1 DW 4,5, $+4 MOV AX,AR1+$
磁盘是PC机中的主要辅助存储器之一,它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下,下列叙述中正确的是( )。
PC机采用向量中断方式处理8级外中断,中断号依次为08H~0FH,在RAM0:2CH单元开始依次存放23H、FFH、00H和F0H四个字节,该向量对应的中断号和中断程序入口是( )。
数码相机是一种常用的图像输入设备。下面有关数据相机的叙述中,错误的是
以下叙述正确的是
计算机中处理器的基本功能是,从存储器中取出指令,按指令的要求,对数据进行算术或逻辑运算,并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述:Ⅰ.处理器主要由运算器和控制器组成,它包含若干寄存器,用来临时存放数据Ⅱ.大规模集成电路的
在汇编语言程序设计中,若调用不在本模块中的过程,则对该过程必须用伪操作命令( )说明。
请编制程序,其功能是;内存中共有30个字节型数据,找出其中的两个ASCII字符串并进行校验。欲寻找的ASCII字符串由13个字符组成:#(23H),7个ASCII字符,*(2AH),2个ASCII字符,回车符(0DH),换行符(0AH)。校验方法为
SQL语言支持数据库的外模式、模式和内模式结构。外模式对应于视图和部分基本表,模式对应于【】,内模式对应于存储文件。
随机试题
导致脉道功能失调的主要原因有
妊娠期贫血,下列哪种最常见()
试述《水浒传》的结构和语言特色。
膀胧刺激征
下列各项中,属于磷酸果糖激酶变构抑制剂的是
以“自主贡献的方式”达到节能减排目标、应对全球气候变化的国际协定是:
某商业银行以发行普通股的形式筹集资本,在开业时实际收到投资者的资本金为10亿元,开业后一年的税后利润是500万元。根据以上资料,回答下列问题:根据我国的银行制度,该银行第一年的法定盈余公积金应为()。
商业银行公司治理要求各治理主体遵循的原则有()。
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo
在数据库中建立表的命令是( )。
最新回复
(
0
)