首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2013-02-03
44
问题
对有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全国计算机三级
相关试题推荐
在SQL中,模式对应于“基本。表”,内模式对应于“存储文件”,外模式对应于“【】”和部分基表。
一种介于关系代数和关系演算之间的语言叫做【】。
游标是系统为用户开设的一个
下面有关E-R模型向关系模型转换的叙述中,不正确的是
SQL规定对数据库中的表能够执行授予权限和收回权限命令的用户
在关系代数中,从关系R中选择满足给定条件的诸元组的操作称为
Internet上的计算机,在通信之前需要
数据库具有最小冗余度、较高的程序与数据独立性,易于扩充和
某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页,页面大小为每页256个整数字。矩阵按行存放,开始时内存为空。若程序和有关变量已放在内存其他处,并常驻内存,且程序按如下编制:VARA:ARRAY[1...256,1...
利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来,使得程序员可以将精力集中在应用软件编程上。
随机试题
第一审刑事判决书中一般应写明被告人的出生年月日,确实查不清出生年月日的,也可以写年龄。但是,属于以下情况的,必须写明被告人的出生年月日,即被告人是
ItwasonOctober1st____newChinawasfounded.
属疾病防治中的二级预防是
30岁经产妇,人工流产术后8个月,有不规则阴道流血,量不多。术后阴茎套避孕。现尿妊娠试验阳性,胸部X线摄片见两肺中下叶散在浅淡半透明圆形阴影及棉花团影。本例最可能的诊断为()
45岁女性,体检时发现宫颈中度糜烂,子宫正常大小,双附件未触及异常,宫颈活检示宫颈原位癌,应
根据《建设工程工程量清单计价规范》。当承包人投标报价中材料单价低于基准单价时,施工期间材料单价涨幅以()为基础,超过合同约定的风险幅度值的,其超过部分按实调整。
()是指各项财产物资、债权、债务等账目余额与实有数额之间的核对。
牛顿力学是适用于宏观低速运动范围的真理,如果把它用于微观高速运动范围,就会变成谬误。这说明()。
根据以下资料,回答下列问题。2011年,我国货物进出口总额达到36421亿美元,比2002年增长4.9倍。在出口总额中,工业制成品占比由2002年的91.2%提高到2011年的94.7%;机电产品由48.2%提高到57.2%;高新技术产品由20.8%提高
ThepriceofinternationalcallsintoAmericais______.Third-countrycallingrefersto______.
最新回复
(
0
)