首页
登录
从业资格
对某有序顺序表进行折半查找时,( )不可能构成查找过程中关键字的比较序列。A.
对某有序顺序表进行折半查找时,( )不可能构成查找过程中关键字的比较序列。A.
最全题库
2022-08-02
38
问题
对某有序顺序表进行折半查找时,( )不可能构成查找过程中关键字的比较序列。A.45,10,30,18,25B.45,30,18,25,10C.10,45,18,30,25D.10,18,25,30,45
选项
A.45,10,30,18,25
B.45,30,18,25,10
C.10,45,18,30,25
D.10,18,25,30,45
答案
B
解析
本题考查数据结构基础知识。进行折半查找时,首先与表中间位置上的元素进行比较,若待查找的元素大于中间元素,则接下来在后半区(是比中间元素更大者组成的有序子表)进行折半查找,否则在前半区(是比中间元素更小者组成的有序子表)进行折半查找。二分查找过程可用二分查找判定树来描述,即大于中间元素时走右分支,小于中间元素时走左分支,等于时查找成功结束。四个选项的比较序列在二分查找判定树上的查找路径表示为:
显然,选项B是不可能的查找路径。
转载请注明原文地址:https://tihaiku.com/congyezige/2410480.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设有初始为空的栈S,对于入栈序列abcdef,经由进栈、进栈、出栈、进
李某未经许可擅自复制并销售甲公司开发的财务管理软件光盘,已构成侵权。乙公司在不知
在数据库中新建存储过程的关键字是()。A.CREATEPROCEDURE
在程序设计语言中,()表示了构成语言的各个记号和使用者的关系,而语境是指理解
一个栈的输入序列为1,2,3,4,5,不可能得到的输出序列是()。A.2,3
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
某系统由3个部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为(1-
要实现记录的物理顺序与索引项次序一致,应选择的索引类型是( )。A.HASH索
数据挖掘的分析方法可以划分为关联分析、序列模式分析、分类分析和聚类分析四种。如果
下列关于关系的描述中,正确的是( )。A.交换关系中的两行构成新的关系 B.
随机试题
Therearemanywaysofdefiningsuccess.Itisaccuratetosaythateachofush
在Linux操作系统中,目录“/etc”主要用于存放()。A.用户的相关文件
患者,男性,30岁,2年前因跌跤而碰伤下前牙,以后一直出现咀嚼不适,牙逐渐变色,
仪器法三分类中M表示的是A.单核细胞B.嗜酸性粒细胞C.嗜碱性粒细胞D.杆核粒细
下列关于局部应用式干粉灭火系统的说法,错误的是()。A.保护对象周围的空气流动
社区工作分析问题的视角是具()的。A.结构取向 B.个人取向 C.群体取向
下列属于基本病机的是A.邪正盛衰 B.阴阳失调 C.精气血失常 D.津液代
患者,女,28岁,因上呼吸道感染先后给予克林霉素磷酸酯0.9g、注射用炎琥宁0.
在国家层面的重点开发区域中,功能定位为“新亚欧大陆桥东方桥头堡,我国东部地区重要
某国有资金投资的大型建设项目,建设单位采用工程质量凊单公开招标方式进行施工招标。
最新回复
(
0
)