首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是( )。
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是( )。
admin
2019-07-12
75
问题
在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至问题3,将解答填入答题纸的对应栏内。【说明】在并发系统设计中,通过对信号量S的P、V操作实现进程的同步与互斥控制。P(S):S:=S-1,若S≥0,则执行P操作的进程继续执行:若S<0,则置该进程为阻塞状态,
根据E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为4个关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户
阅读以下说明和C代码,将应填入(n)处。[说明]在一公文处理系统中,开发者定义了一个公文结构OfficeDoc,其中定义了公文应该具有的属性(字段)。当公文的内容或状态发生变化时,与之相关联的DocExplorer结构的值都需要发生改变。一个Of
阅读下列说明和Java代码,应填入(n)处。【说明】某游戏公司现欲开发一款面向儿童的模拟游戏,该游戏主要模拟现实世界中各种鸭子的发声特征、飞行特征和外观特征。游戏需要模拟的鸭子种类及其特征如表10-7所示:为支持将来能够模拟更
表10-5所给出的类并不完整,根据[说明]和表10-4,将图10-4中的(a)~(c)处补充完整。根据【说明】中的描述,给出图10-4中的类CatalogItem以及(b)、(c)处所对应的类的关键属性(使用表10-4中给出的词汇),其中,Camlo
阅读以下说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】某音像制品出租商店欲开发一个音像管理信息系统,管理音像制品的租借业务。需求如下:1.系统中的客户信息文件保存了该商店的所有客户的用户名、密码等信息。对于首次来租借的客户,系
阅读下列Java程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】StringEditor类的功能是:已知一个字符串,返回将字符串中的非字母字符都删除后的字符串。public(1){publicstati
收费部门业务活动数据流图如图8-6所示,图中缺少了与“票根上缴”相关的数据流,请指出该数据流的起点和终点。
阅读以下关于工作流系统模型建立和性能分析的叙述,根据要求回答问题1~问题4。[说明]某软件开发公司向客户交付系统产品后,由技术支持部门负责向客户提供技术服务。该技术支持部门的业务流程如下:①当该技术支持部门接到一个客户问询电话时,由
随机试题
有关合伙企业的解散和清算,下列说法正确的有哪些?()
分权制的特点是【】
阅读《国殇》中的一段诗句,回答问题:出不入兮往不反,平原忽兮路超远。带长剑兮挟秦弓,首身离兮心不惩。诚既勇兮又以武,终刚强兮不可凌。身既死兮神以灵,魂魄毅兮为鬼雄!解释这段诗句中画线字的含义。忽:惩:
非淋菌性尿道炎的病原体以沙眼衣原体和支原体为主。
提示胎儿肺成熟度L/S比值是( )。
3岁,男孩。智能低下,智能落后,表情呆滞,眼距宽,眼裂小,鼻梁低,口半张,舌伸出口外,皮肤细嫩,肌张力低下,右侧通贯手。可诊断为
《混凝土结构工程施工质量验收规范》(GB50204-2002)规定,当采用应力控制方法张拉预应力筋时,实际伸长值与设计计算理论伸长值的相对允许偏差是()。
民事责任的承担方式不包括()。
π/8
有以下程序#include<stdio.h>voidmain(){chars[]={"01axy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]<
最新回复
(
0
)