首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2010-07-20
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]
答案
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全国计算机三级
相关试题推荐
以下各项不属于开源嵌入式操作系统的是()。
事务的持久性是由数据库系统中的哪个部件负责?
对n个记录的文件进行堆排序,最坏情况下的执行时间为
关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到3NF,但不一定能达到【】。
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer,下面列出的条目中,哪一个不属于该产品?
下列关于数据库三级模式结构的说法中,_______是不正确的。
下列______条目是MSSQLServer2000数据库系统对Web的支持。Ⅰ.XML和Internet标准的支持Ⅱ、通过Web访问数据Ⅲ.基于Web的分析功能Ⅳ.安全的应用程序管理
______进程间的通信方式不能传递大量信息。
在计算机系统中,【】通常用8位二进制组成,可代表一个数字、一个字母或一个特殊符号。
在计算机硬件系统中,将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式的部件是()。
随机试题
金黄色葡萄球菌在血平板上的菌落特点是()。
下列化合物中有旋光性的是
影响设备工程进度的因素中,()主要包括设备工程进度目标不合理、工程变更、施工场地不满足需要、要求不当、合同违约、资金问题、管理效率低、业主风险等。
附属资本主要包括()。
商业银行的最基本职能是()。
Maryismybestfriend.We’reallfromHenan,46.______butnowIliveinBeijingwhenshelivesin47
陈某先后犯有抢劫罪、故意伤害罪、绑架罪三种罪行,分别被判处有期徒刑lO年、15年、8年,法院决定对陈某数罪并罚,最高可处以()。
下列关于公务员职务升降的做法,错误的是()。
A、Yes,ofcourse.B、Howdoyoudo?C、Thesametoyou.D、Fine,thankyou.D
A、Ittellshimwhenhewillbeserved.B、Ittellshimwheretofindthebook.C、Ittellshimwheretogetmoreinformation.D、It
最新回复
(
0
)