首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2009-01-19
82
问题
对有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全国计算机三级
相关试题推荐
8086微处理器执行取指令操作时,段地址由CS寄存器提供,段内偏移地址由下列( )寄存器提供。
甲、乙两台PC机通过其串行接口进行全双工通信时,若使用发送数据信号TxD和接收数据信号RxD交换信息,则下面关于两机串口信号线连接的叙述中,正确的是( )。
视频卡的主要功能有( )。 Ⅰ 从视频源中选择输入 Ⅱ 处理电视伴音 Ⅲ 可压缩与解压缩视频信息 Ⅳ 对画面区域进行填色
用补码表示的两个整数相加时,判断溢出的规则是
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位,下面的程序段中应填写什么指令?( ) PUSH AX TEST AX,8000H JZ SAME XOR BX,8000H SAM
执行移位指令SHLAL,1后,下列哪一个标志位不可能被改变?
Windows98注册表的数据结构是层次型的,最高层共有6个根键,其中有些是主根键,有些是动态键或别名。主根键的个数有( )个。
队列适用于下列哪一种应用?
采用“不可剥夺优先数”调度算法,进程执行的次序是______。采用“不可剥夺优先数”调度算法,进程在就绪队列中的平均等待时间为______。
Armstrong公理系统的3条推理规则是自反律、增广律和______。
随机试题
WhichofthefollowingisNOTtrueintermsofPrideandPrejudice?
A.从有规律宫缩到胎儿娩出B.从有规律宫缩到宫口开全C.从有规律宫缩到胎盘娩出D.从宫口开全到胎儿娩出E.从胎儿娩出到胎盘娩出
斜向移乘训练中轮椅与床的倾斜角度为
A.描述流行病学B.分析流行病学C.实验流行病学D.理论流行病学E.前瞻性研究利用已有的资料或特殊调查的资料进行整理归纳,按地区、时间和人群分布各种特征加以描绘的是
3.900m标高以上看到的栏杆及栏板共有几处?
企业的会计核算应当以( )为基础。
下列不属于贷款合法性、合规性调查的内容的是()。
批判教育学的目的是要揭示看似自然事实背后的利益关系,帮助教师和学生对自己所处的教育环境及形成教育环境的诸多因素敏感起来,即对他们进行启蒙,以达到意识“解放”的目的。()
一般的日用工业品市场和副食品市场接近()。
在窗体上有2个图片框,名称分别为Picture1和Picture2,Picture2中添加了香蕉图片(见图3),且将Picture2.DragMode属性设置为1。要求程序运行时,可以用鼠标把Picture2拖拽到Picture1中(见图4)。以下可以实现
最新回复
(
0
)