首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2013-02-03
29
问题
对有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全国计算机三级
相关试题推荐
单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是
关系模型有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一(些)类完整性?
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【】。
数据库具有最小冗余度、较高的程序与数据独立性,易于扩充和
下列关于对象的叙述中,哪一条是不正确的?
三元组法和十字链表法都可以用于______矩阵的存储表示。
进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到【】队列中。
一个进程执行V操作意味着()。
实体完整性要求主属性不能为空值,这一点可以通过()来保证。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为
随机试题
下面关于列表框和组合框的叙述不正确的是()。
Formanywomenchoosingwhethertoworkornottoworkoutsidetheirhomeisaluxury:theymustworktosurvive.Othersfacea
大肠埃希菌的IMViC试验结果为
沥青动力黏度试验,一次试验的3支黏度计平行试验的误差应不大于平均值的(),否则需重新试验。
(一) 黄河公司原有普通股10000万元、资本成本为10%,长期债券2000万元、资本成本为8.5%。现向银行借款800万元,期限为5年,年利率为5%,分次付息到期一次还本,筹资费用率为零。 该借款拟用于投资购买价值
王芳与周红是志趣相投的好朋友,王芳对于周红提出来的下列代理要求,可以接受的有()。
把同一排6张座位编号为1,2,3,4,5,6的电影票全部分给4个人,每人至少分1张,至多分2张,且这两张票具有连续的编号,那么不同的分法种数是:
若f(x)=2nx(1-x)n,记Mn=
Germany,Europe’seconomicpowerhouse,doesnotlackcourage:itreboundedfromtwoworldwars,digestedreunificationandhasn
兼职对全日制学生很有用,他们不但能赚到钱,还可以获得职业经验。
最新回复
(
0
)