首页
登录
从业资格
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是(
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是(
考试题库
2022-08-02
107
问题
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )。
A.233117191127139061B.231719312790611113C.231727193113119061D.233190612717191113
选项
A.233117191127139061
B.231719312790611113
C.231727193113119061
D.233190612717191113
答案
C
解析
本题考查的是二叉排序树的构造过程。
构造时,是按给出的关键字序列依次进行构造的。
本题由于C序列,在构造过程中,关键字23出现时直接作为根结点,接着输入17,比较后作为左子树根结点,然后输入的是27,此时,27比较后作为右子树的根结点,与题干图示的位置不符,因此C选项错误。
转载请注明原文地址:https://tihaiku.com/congyezige/2410465.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在信息管理中,哪些是信息进行加工处理的最基本方式:__()__①变化、排序、核
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
参见下图的网络配置,发现工作站B无法与服务器A通信,什么故障影响了两者互通?__
在数据库设计中,下列步骤排序正确的选项是()。 ①需求分析 ②物理结构设
()排序又被称为缩小增量排序,是对直接插入排序方法的改进。A.简单选择 B.
一颗5层的二叉树,其最多有()个结点,第5层最多有()个结点。
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
关于查找运算及查找表的说法,错误的是( )。A.哈希表可以动态创建 B.二叉
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
随机试题
TheOrganizedTraveller’sChecklistHere’sastep-by-ste
某一高层住宅,消防泵的配电线路导线从变电所到消防泵房,要经过一段公共区域,该线路
有关支座力学性能试验检测项目和结果判定,请回答下列问题.19)A.可以 B.不
儿童容易出现对成人反抗行为的时期是()A.心理发展的敏感期 B.心理发展的转折
儿童的发展是通过( )。A.对物体的操作和与人的交往而发展的 B.聆听教师讲
某国有信息技术企业在IT产业高速发展的2013年前后提出了在3—5年时间内发展成
在反向市场中,空头投机者应卖出近期合约。( )
500kV单回架空送电线路,4分裂相导线,导线分裂间距为450mm,三相导线水平
2016-131.根据《中华人民共和国文物保护法》,下列关于在文物保护范围和建设
铁路工程施工中,临时用电量设备配置要考虑()等因素来配置。A.供电部位 B.变
最新回复
(
0
)