首页
登录
从业资格
某二叉排序树如下所示,新的元素45应作为( )插入该二叉树中。 A.11的左子
某二叉排序树如下所示,新的元素45应作为( )插入该二叉树中。 A.11的左子
练习题库
2022-08-02
28
问题
某二叉排序树如下所示,新的元素45应作为( )插入该二叉树中。
A.11的左子树B.17的右子树C.61的左子树D.27的右子树
选项
A.11的左子树
B.17的右子树
C.61的左子树
D.27的右子树
答案
C
解析
本题考查数据结构基础知识。
根据二叉排序树的定义,当新来的元素大于根结点的关键码时,应将其插入根结点的右子树中,当新来的元素小于根结点的关键码时,应将其插入根结点的左子树中,在子树上同样如此。由于45大于23,因此将其插入结点31的右子树中,又由于45大于31、小于91、小于61,因此最后将其作为61的左子树加入该二叉树中。
转载请注明原文地址:https://tihaiku.com/congyezige/2425115.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
如下图所示,设置Windows的本地安全策略,能够()。 A.使计算机闲置
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
下列HTML标签中,用于提交表单的内容到服务器的表单元素是()。A.<INPUT
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
随机试题
【B1】[br]【B3】welcomes前面加上that本题辨析关系分句的引导词。如果关系代词在关系分句中作主语的话,关系代词不可以省略。这一题的关键是要看
Sportsandgamesmakeourbodiesstrong,【B1】______gettingtoofat,andkeep
关于多层砖砌体房屋圈梁设置的做法,错误的是( )。A.装配式钢筋混凝土屋盖处的
在重特大事故或者复杂事故救援现场,应设置井下基地,安排矿山救护队指挥员、待机小队
男孩,12岁,肉眼血尿6个月,无水肿、尿少,尿蛋白:微量,红细胞:满视野。肾脏B
有机磷巾毒时,下列不属于毒蕈碱样症状的是A.多汗 B.流涎 C.瞳孔缩小
房地产开发企业销售住宅可以采取的销售方式是()。(2012年真题)A.整栋出
小学开展经典诵读活动时,对传统文化要取其精华,去其糟粕。这说明教育对文化具有(
根据《城乡建设用地竖向规划规范》规定,以下有关城市用地竖向规划的说法正确的是(
招标代理服务的特点主要包括()。A、无形性B、差异性C、不可分离性D、不可
最新回复
(
0
)