首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2010-07-20
38
问题
对有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全国计算机三级
相关试题推荐
用于生产过程控制的系统一般都是()系统,它要求具有对输入数据及时做出反应(响应)的能力。
下面关于数据库系统基于日志的恢复的叙述中,哪一个是正确的?
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是()。
计算机病毒是一种具有破坏性的计算机程序,它是
文件系统的多级目录结构是一种
系统为了管理文件,设置了专门的数据结构文件控制块(FCB)。FCB是在执行【】文件系统调用时建立的。
下列叙述中,错误的是
设有两个事务T1、T2,其并发操作如下所示,下列说法中正确的是______。(1)读A=100A=A*2(2) (3)ROLLBACK恢复A=100读A=200
我们平常所说的裸机是指
随机试题
患者,男,16岁。右肘关节伸直位摔倒后右腕着地,伤后右肘关节肿胀疼痛并畸形,经初步诊断为右肘关节脱位。该病可能存在的其他常见合并损伤有
直肠指诊不易发现的病变是
治疗用的气雾剂不适宜用于
根据《国家赔偿法》的规定,侵犯公民人身自由的每日赔偿金应怎样计算?()
坚持社会主义道德与社会主义市场经济相适应,要不断增强人们的()。
设则=_______.
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE),要查找选修"COMPUTER"课程的女学生的姓名,将涉及到关系
以下程序段给数组所有的元素输入数据,请选择正确答案填入:#include<stdio.h>main(){inta[10],i=0;while(i<10)scanf("%d"、_____);:
用GHz来衡量计算机的性能,它指的是计算机的
A、 B、 C、 C
最新回复
(
0
)