首页
登录
从业资格
可以构造出下图所示二叉排序树(二叉检索树、二叉查找树)的关键码序列是( )。
可以构造出下图所示二叉排序树(二叉检索树、二叉查找树)的关键码序列是( )。
最全题库
2022-08-02
85
问题
可以构造出下图所示二叉排序树(二叉检索树、二叉查找树)的关键码序列是( )。
A.10131719232731406591B.23409117191031652713C.23194027171310916531D.27314065911310172319
选项
A.10131719232731406591
B.23409117191031652713
C.23194027171310916531
D.27314065911310172319
答案
B
解析
二叉排序树的构造过程:
若查找二叉树为空树,则以新结点为查找二叉树;
将要插入结点键值与插入后父结点键值比较,就能确定新结点是父结点的左子结点,还是右子结点,直到将序列中的所有元素(关键码)全部插入。
根据排序二叉树的构造过程,可知A选项的根节点为10,D选项的根节点为27,因此可以排除。对于C选项,构造根节点的子结点,可知19为其左孩子结点,与图不符。本题只有B选项可以构造出图示的排序二叉树。
转载请注明原文地址:https://tihaiku.com/congyezige/2409686.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度都为R,则该系统的千
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重
若关系R、S如下图所示,π1,3,7(σ3<6(R×S))=( ),且结果集的
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
下图所示的扩展E-R图中,属性“电话”属于(请作答此空),在逻辑结构设计中,
下图所示的扩展E-R图中,属性“电话”属于(),在逻辑结构设计中,该图中的
关系R、S如下图所示,关系代数表达式π4,5,3(σ1image.png6(
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
根据数据流图的设计原则,阅读下图所示的数据流图,找出其中的错误之处。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以
随机试题
Itwasthefirstsnowofwinter.Upuntilnow,Ihadbeenabletodressmyse
InAnglo-Saxonperiod,"Beowulf"representedthe______poetry.A、paganB、religion
Yearsago,doctorsoftensaidthatpainwasanormalpartoflife.Inpartic
Whatisthewoman’sproblem?[br][originaltext]W:Goodafternoon,ProfessorMi
IsupposethatwhenIcomebackinten-yeartimealltheseoldhouse______down.A
下列各句中加点的熟语或成语使用正确的一句是()。A. B. C. D.
暂冠位置应该做到()A.龈上 B.与最终修复体位置一致 C.后牙
一住店客人未付房钱即想离开旅馆去车站。旅馆服务员揪住他不让走,并打报警电话。客人
宏观税收负担衡量指标包括()。A:国民生产总值负担率B:国民收入负担率C:企
《医师考核管理办法》规定,对考核不合格的医师,卫生行政部门可以A.吊销其医师执业
最新回复
(
0
)