首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是( )。
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是( )。
admin
2019-07-12
42
问题
在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?试说明逻辑数据流图(logicaldataflowdiagram)和物理数据流图(physicaldataflowdiagram)之间的主要差别。
根据E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为4个关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户
阅读下列说明和E-R图,回答问题1至问题3,将解答填入答题纸的对应栏内。说明某网上订书系统的E-R图(已消除了不必要的冗余)如图2-1所示(图中没有标出主码)。图中实体的说明如表2-1所示,相关属性说明如表2-2所示。一个顾客可以在同一天填写
根据上述说明,请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。(1)用SQL定义“职员”关系模式,请在空缺处填入正确的内容。CreateTable职员(职员号CHAR(5)(a),
使用说明中的词语,给出上述顶层数据流图中的外部实体E1~E4的名称。使用说明中的词语,给出上述0层数据流图中的数据存储D1~D3的名称。
通过该程序的算法用等价类设计测试用例,检查逻辑覆盖标准。用边界值分析法设计测试用例,检查逻辑覆盖标准。
阅读以下说明和流程图(如图1所示),回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
数据流图13-6中有两条数据流是错误的,请指出这两条数据流的起点和终点。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2):查询请求信息=[查询读者请求信息|查询图书请求信息]读者情况=读者号+姓名+所在单位+{借书情况}管理工作请求单
读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库,类库中定义了Application类和Document类,它们之间的关系如下图所示,其中,Application类表示应用程序自身,而Docu
阅读下列说明和Java代码,将应填入(1)~(5)处的字句写在答题纸的对应栏内。【说明】生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。下图为其类图。【Java代码】
随机试题
发动机转速下降性试验规定在试验室进行,无载荷要求。()
休克患者经扩容治疗后,测中心静脉压20cmH2O,m压80/50mmHg,应考虑
下列哪项心律失常处理时可应用刺激兴奋迷走神经的方法纠正
支配虹膜环形肌的是
某监理单位对实施监理的某跨越大江大河的桥梁施工工程的动力供应、施工照明、安全防护设备、施工场地空间条件以及交通运输和道路条件在施工前进行了检查。承包单位因条件限制,不能建立试验室,则委托某一具有相应资质的专门试验室作为本工程施工用试验室。监理工程师
“国内外洞穴专家考察后确认,湖北利川的腾龙洞不仅是中国目前已知最大的岩溶洞穴,而且是世界特级洞穴之一,极具旅游和科研价值。”这里运用的修辞手法是()。
一个足球教练这样教导他的队员:“足球比赛从来是以结果论英雄。在足球比赛中,你不是赢家就是输家;在球迷的眼里,你要么是勇者,要么是懦弱者。由于所有的赢家在球迷眼里都是勇敢者,所有每个输家在球迷眼里都是懦弱者。”为使上述足球教练的论证成立,以下哪项是必须假设的
设f(x)=exsin2x,则f(4)(0)=.
以下选项中不能用作C程序合法常量的是()。
A、Hehasopenedanewaccount.B、Something’swrongwithhisaccount.C、Hebegantopayacarloan.D、Hehadtodealwithafinan
最新回复
(
0
)