首页
登录
从业资格
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是(
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是(
考试题库
2022-08-02
37
问题
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )。
A.233117191127139061B.231719312790611113C.231727193113119061D.233190612717191113
选项
A.233117191127139061
B.231719312790611113
C.231727193113119061
D.233190612717191113
答案
C
解析
本题考查的是二叉排序树的构造过程。
构造时,是按给出的关键字序列依次进行构造的。
本题由于C序列,在构造过程中,关键字23出现时直接作为根结点,接着输入17,比较后作为左子树根结点,然后输入的是27,此时,27比较后作为右子树的根结点,与题干图示的位置不符,因此C选项错误。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410465.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在信息管理中,哪些是信息进行加工处理的最基本方式:__()__①变化、排序、核
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
参见下图的网络配置,发现工作站B无法与服务器A通信,什么故障影响了两者互通?__
在数据库设计中,下列步骤排序正确的选项是()。 ①需求分析 ②物理结构设
()排序又被称为缩小增量排序,是对直接插入排序方法的改进。A.简单选择 B.
一颗5层的二叉树,其最多有()个结点,第5层最多有()个结点。
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
关于查找运算及查找表的说法,错误的是( )。A.哈希表可以动态创建 B.二叉
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
随机试题
[originaltext]Isitpossibletopersuademankindtolivewithoutwar?Wari
环节一:导入新课 向学生列举以下几种情况: 小张的母亲病了,他向单位提出休假探亲,单位以他在本地结婚为由,不批探亲假; 小张工作的工厂既有刺耳的噪音,又有
上述哪种属于非类固醇消炎药?( )A.沙丁胺醇 B.苯妥英钠 C.阿司匹林
十二经脉的交接中,阴经与阳经交接的部位是A.腹部 B.胸部 C.头部 D.
某教师在进行普通高中地理必修1“太阳高度”的教学时,拟组织学生开展地理实践活动。
继电保护、安全自动装置及自动化监控系统做传动试验或一次通电或进行直流输电系统功能
图示杠OA=l,绕定轴O以角速度ω转动,同时通过A端推动滑块B沿轴x运动,设分析
某公司资产负债主要状况如下:资产总额2000万,资中流动资产400万,固定资产1
关于客户开户及交易编码的申请,当日分配的客户交易编码,期货交易所应当于()允许
属于外周多巴胺受体阻断剂,直接阻断胃肠道多巴胺D2受体的促胃肠动力药是()A.甲
最新回复
(
0
)