首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是( )。
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是( )。
admin
2019-07-12
40
问题
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是( )。
选项
A、无论要查找哪个元素,都是先与A[7]进行比较
B、若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较
C、无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可
D、若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较
答案
B
解析
本题考查数据结构基础知识。
设查找表的元素存储在一维数组r[1..n]中,在表中的元素已经按关键字递增方式排序的情况下,进行折半查找的方法是:首先将待查元素的关键字(key)值与数组r中间位置上(下标为mid)记录的关键字进行比较,若相等,则查找成功;若key>r[mid].key,则说明待查记录只可能在后半个子表r[mid+1..n]中,下一步应在后半个子表中进行查找,若key
折半查找过程可用一棵二叉树表示,其中结点中的数字表示元素的下标。
转载请注明原文地址:https://kaotiyun.com/show/umCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和算法,回答问题1和问题2,将解答填入答题纸的对应栏内。[说明]算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如下所示:文件提示信息(
根据E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为4个关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。创建Customers表时,cid使用INTEGER数据类型,cnarne使用
请用120字以内文字,从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构,如下图所示。请用180字以内文字,说明这三者的主要
阅读以下说明,回答问题,将解答填入对应的解答栏内。[说明]计算下列源代码的McCabe环数,画出控制流程图并用罗马数字标出区域。readx,y,z;type=“scalene”;if(x==yorx==zo
阅读以下说明和流程图(如图1所示),回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
阅读下列Java程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】StringEditor类的功能是:已知一个字符串,返回将字符串中的非字母字符都删除后的字符串。public(1){publicstati
设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?设计二中关系Merchandise中由属性price表示商品价格,关系Invoice,detail中的属性unitprice也表示商品价格。两个是否有必要同
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
(9)不需要登记或标注版权标记就能得到保护。
随机试题
下列学者中被施拉姆称为传播学奠基人的有
试述国有独资公司的作用。
“表”与“里”的相对概念,正确的有
企业合并利润表在“综合收益总额”项目下单独列示“归属于母公司所有者的综合收益总额”项目和“归属于少数股东的综合收益总额”项目。()
某企业2007年发生的营业收入为1000万元,营业成本为600万元,销售费用为20万元,管理费用为50万元,财务费用为10万元,投资收益为40万元,资产减值损失为70万元(损失),公允价值变动损益为80万元(收益),营业外收入为25万元,营业外支出为15万
在区间[一1,1]上随机取一个数k,使直线y=k(x+2)与圆x2+y2=1相交的概率为()
1908年11月22的安庆新军起义的领导人是()。
某软盘有40个磁道,磁头从一个磁道移至另一个磁道需要5ms,文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms和25ms,则读取一个100块的文件需要(22)时间。(2006年5月试题22)
除夕是春节的前夜,又叫“年三十”。______古时候有个凶恶的怪兽叫“夕”,每到岁末便出来害人,后来,人们知道“夕”最怕红色和大的声响,于是年三十晚上,家家户户______红春联,燃放鞭炮,把“夕”赶走,以求新的一年______。这种______从此流传下
Thephrase"Americandream"generallyreferstothehopesonehasforhisownwell-beinginAmerica.Itisnotnecessarilyasel
最新回复
(
0
)