首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2009-01-19
61
问题
对有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机中使用的双通道RDRAM每个通道的数据位宽为16,它在一个存储器总线周期内实现两次数据传送。当存储器总线时钟频率为400MHz时,这种双通道RDRAM的宽是( )。
人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300~3400Hz,若取样频率为8kHz、量化精度为8位,则经过数字化之后每小时的数据量(未压缩时)大约是
在PC机中,当系统发生某个事件时,CPU暂停现行程序去执行相应服务程序的过程,称为【 】。
文件控制块的内容包括( )。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
随机试题
A、WhenhisBMIisat23rdpercentileorabove.B、WhenhisBMIisat75thpercentileorabove.C、WhenhisBMIisat95thpercenti
患者,男,32岁。车祸致双下肢挤压伤,神志尚清楚,表情淡漠,明显口渴,面色苍白,皮肤湿冷,脉率118次/min,血压90/60mmHg,中心静脉压1mmHg,毛细血管充盈迟缓,血pH为7.32。该思者的情况是
A.龈乳头坏死B.呈反波浪状C.龈乳头扁圆形肥大、有蒂D.呈桑葚状E.增生牙龈覆盖全部牙冠遗传性牙龈纤维瘤龈增生表现是
某污水处理厂生产调度例会上,调度长根据总工程师的指示,安排某车间主任负责对污泥泵进行检修。检修过程中,工人甲误开切换阀门,导致1人受伤,造成生产安全事故。对本次事故负有直接责任的是()。
未经()签字,建设单位不拨付工程款,不进行竣工验收”
流水线的工作产能:日产能=日有效工作机小时×小时()
赫芬达尔一赫希曼指数(简称为H指数)是用来测量市场集中度的指标之一。若A、B两个国家通信行业的市场集中程度分别是Ha和Hb,且Ha>Hb,则()。[2006年真题]
早期的实验心理学研究集中在感知觉等简单心理过程上,对通过实验来研究一些高级心理过程(如记忆、思维等)深表怀疑。后来,有位心理学家在思维的实验研究中做出了开创性贡献,并坚信不仅记忆,其他许多高级的思维过程也可以运用实验来研究。该心理学家是(
求u=xyzex+y+z的全微分.
Friday’strainingsessionwillincludean______ofcompanybenefitsfornewemployees.
最新回复
(
0
)