首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2013-02-03
43
问题
对有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/RPqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对数据库系统的性能有两种主要的度量一种是吞吐量,一种是【】。
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对数据库结构的描述和定义存储在______中,它是DBMS运行的基本依据。
在以下所列的条目中,哪些是数据库管理员(DBA)的职责?Ⅰ.负责管理企业的数据库资源Ⅱ.收集和确定有关用户的需求Ⅲ.设计和实现数据库并按需要修改和转换数据,Ⅳ.为用户提供资料和培训方面的帮助
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer,下面列出的条目中,哪一项属于该产品Ⅰ.OracleWebListenerⅡ.OracleWebAgentⅢ.Oracle7Se
在数据库管理系统的层次结构中,由高级到低级的层次排列顺序为
在关系代数中,从关系R中选择满足给定条件的诸元组的操作称为
在嵌入式SQL语句中,可以使用()来输入或输出数据。
已知学生、课程和成绩三个关系如下:学生(学号、姓名、性别、班级)课程(课程名称、学时、性质)成绩(课程名称、学号、分数)若打印学生成绩单,包含学号、姓名、课程名称、分数,应该对这些关系进行()。
Armstrong公理系统的三条推理规则是自反律、__________、增广律。
随机试题
内存储器中的每个存储单元都被赋予一个唯一的序号,称为_______。存储单元的基本单位是字节。
Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M
Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer
下列哪种说法是正确的
A、嫩蜜,温蜜和药B、中蜜,温蜜和药C、中蜜,热蜜和药D、老蜜,热蜜和药E、老蜜,温蜜和药处方中药粉黏性适中但含有芳香挥发性药物,制蜜丸时一般宜用
甲公司成立后在某银行申请开立了一个用于办理日常转账结算和现金收付的账户,该账户的性质属于()。(2010年)
社会工作者在社区组织了一个“周末小组”,他希望通过这个小组的活动,能帮助组员了解、认识和探索自己。这种小组形式属于()。
古希腊人对特洛伊战争的起因所做的神话性解释是_______。
甲某是某中药厂厂长,组织该厂生产大量假药销售给个体医生,销售额达到16万元,其违法所得均归本单位所有。甲某()。
在Windows系统中设置默认路由的作用是(35)。
最新回复
(
0
)