首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是( )。
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是( )。
admin
2019-07-12
58
问题
在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
图3-2是该系统类图的一部分,依据上述说明中给出的术语,给出类Lock的主要属性。依据上述说明中给出的词语,将图3-3中的(1)~(5)处补充完整。
数据流图1-2中有两条数据流是错误的,请指出这两条数据流的起点和终点。数据流图1-3中缺少三条数据流,请指出这三条数据流的起点和终点。
阅读下列说明,回答问题1、问题2和问题3。[说明]某单位资料室需要建立一个图书管理系统,初步的需求分析结果如下:(1)资料室有图书管理员若干名,他们负责己购入图书的编目和借还工作,每名图书管理员的信息包括工号和姓名;(2)
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。【说明】某营销企业拟开发一个销售管理系统,其主要功能描述如下:1.接受客户订单,检查库存货物是否满足订单要求。如果满足,进行供货处理:修改库存记录文件,给库房开具备货单并且保留客户
阅读以下说明,回答问题,将解答填入对应的解答栏内。[说明]计算下列源代码的McCabe环数,画出控制流程图并用罗马数字标出区域。readx,y,z;type=“scalene”;if(x==yorx==zo
阅读以下说明和流程图(如图1所示),回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
【说明】某超市的销售业务由一个销售业务管理系统进行管理,该系统每完成一次交易都需要提供顾客发票,其格式如表1-1所示。对于这样一个销售业务管理系统,分别给出了以下两种关系数据库的设计(下划线表示主关键字)设计一:顾客
收费部门业务活动数据流图如图8-6所示,图中缺少了与“票根上缴”相关的数据流,请指出该数据流的起点和终点。
阅读以下说明和图,回答问题1~问题3,将解答写在对应栏内。[说明]通行费征收计算机管理系统包括收费部门业务活动管理和固定资产管理两大功能。收费部门采取站(库)、队、收费员三级管理模式。站是一个基层收费单位,由几个征收队组成,收费员是
某计算机的虚拟存储系统有40位虚拟地址,32位实际地址,虚页为1M(220)。假设有效位、保护位、修改位和使用位共用去四位,所有虚页都在使用。则页表大小为(20),页面的大小为(21)。
随机试题
学生主体性的基本内涵:(1)_______;(2)_______;(3)_______。
已知:(30H)=37H,(31H)=21H,(50H)=75H,(51H)=10H执行以下子程序:MOVR0,#30HMOVR1,#50HMOVR7,#2
A.均小骨盆B.女性骨盆C.男性骨盆D.漏斗骨盆E.中骨盆狭窄仅中骨盆平面和骨盆出口平面狭窄的为
患者反复感染,出血2个月。检查:全血细胞减少,肝、脾、淋巴结肿大,骨髓象及淋巴结活检均发现异常组织细胞及多核巨组织细胞。其诊断是
男性,38岁,间歇性浮肿10余年,伴恶心、呕吐1周。查血红蛋白80g/L,血压155/110mmHg,尿蛋白(+++),颗粒管型2-3/HP,尿比重1.010~1.012。可能的诊断是肾动脉狭窄。()
所有权可通过( )方式取得。
简述心理健康的教育意义。
在比赛前恰当地运用鼓励法给运动员以充分肯定,是消除运动员心理紧张的有效方法之一。()
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软12的是
Itisno______arguingwithBillbecausehewillneverchangehismind.
最新回复
(
0
)