首页
登录
从业资格
某二叉排序树如下所示,新的元素45应作为( )插入该二叉树中。 A.11的左子
某二叉排序树如下所示,新的元素45应作为( )插入该二叉树中。 A.11的左子
练习题库
2022-08-02
48
问题
某二叉排序树如下所示,新的元素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服务器应安装的
随机试题
说明:根据下列内容写一封邀请信。1.写信日期:2015年2月13日2.邀请人:张建国,东方集团公司人力资源部经理3.被邀请人:人事部门经理4.事由:召开
Thereisadiscussionabouthowmuchfreedomparentsshouldallowyoungpeoplet
[audioFiles]audio_ehbm_j22002(20082)[/audioFiles]A、Waitingfortheirfight.B、W
Drunkendriving—sometimescalledAmerica’ssociallyacceptedformofmurder—
[originaltext]TheproblemofthehomelesshasbecomeveryseriousintheUn
某产品有一等品、二等品和不合格品三种,若在一批产品中一等品件数和二等品件数的比是
数字证书在网络活动中的应用领域与范围越来越广,其中能够确认软件的完整性,保证软件
级配碎石配合比设计以()级配作为工程使用的目标级配。A.CBR最低值 B.CB
进出工作井的安全质量控制主要措施有()等。A、按照设计要求,采取超前小导管注浆
教学是一种交往过程,是() A.认知过程 B.教师主导学生主体 C.
最新回复
(
0
)