首页
登录
从业资格
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是(
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是(
考试题库
2022-08-02
110
问题
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )。
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任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
随机试题
Ican’thelp(tothink)it(wouldbe)fun(toplay)such(anexciting)gamewith
OntheChristmasDayof1066,______wascrownedKingofEngland.A、EdwardB、Harold
[originaltext]M:HiSusan,howareyoudoing?W:I’mfine,howareyou?M:I’m
Howmanypiecesofnewsarereportedinthenewsprogramme?[br][originaltext]
某地为了降低肺癌的发病率,采取了一系列措施,其中属于二级预防的措施为A.加强健康
在一个有效的市场中,价格能够反映所有市场参与者所搜集到的信息总和,这反映了金融市
A.环有缩小的趋势以阻碍原磁通量的减小 B.环有扩大的趋势以阻碍原磁通量的减小
2020年,我国粮食种植面积11677万公顷,比上年增加70万公顷。其中,稻谷种
儿童分别扮演白蝴蝶、红蝴蝶、黄蝴蝶,一起进行“三只蝴蝶”的游戏。该游戏属于()
物业服务企业可以于年度终了,按照年末应收账余额的()计提坏账准备金,计入管理费
最新回复
(
0
)