某二叉排序树如下所示，新的元素45应作为(41)插入该二叉树中。

admin2021-01-13 40

问题某二叉排序树如下所示，新的元素45应作为(41)插入该二叉树中。

选项 A、11的左子树
B、17的右子树
C、61的左子树
D、27的右子树

答案C

解析本题考查数据结构基础知识。
根据二叉排序树的定义，当新来的元素大于根结点的关键码时，应将其插入根结点的右子树中，当新来的元素小于根结点的关键码时，应将其插入根结点的左子树中，在子树上同样如此。由于45大于23，因此将其插入结点31的右子树中，又由于45大于31、小于91、小于61，因此最后将其作为61的左子树加入该二叉树中。

转载请注明原文地址:https://kaotiyun.com/show/QzNZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

安全单向散列函数不具备的特征是(62)。
如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友，应当按Netscape邮件编写窗口中的(42)按钮。
分配给某公司网络的地址块是220．17．192．0／20，该网络被划分为(1)个C类子网，不属于该公司网络的子网地址是(2)。(2)
在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)
编写源程序时在其中增加注释，是为了________。
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
在Windows操作系统的“Internet信息服务→默认网站→属性”对话框中，不能进行的操作是(43)。
如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，这样______。
在SNMPv1中，(54)操作是由代理发给管理者的响应。
软件程序员使用单位设备完成了某应用软件的开发和设计，其软件著作权属于______。

随机试题

设f(x，y)有连续的偏导数且f(x，y)(ydx+xdy)为某一函数u(x，y)的全微分，则下列等式成立的是
库存现金实物的收付及保管只能由经过授权批准的出纳人员负责处理，其他人员不得接触库存现金，这种安排属于()
组织变革与发展止于
患者，男性，58岁。患右肺中叶支气管扩张。现患者痰多不易咳出。该患者可能存在的体征是()
()包括了对待自己、对待他人和对待社会的态度、思想和行为的一切特征。
陶行知“生活教育”理论的主要内容有()。
左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?()
据报道，美国研究人员研发的名为“雷米”的清醒梦眼罩，可使使用者控制自己的梦境，甚至随心所欲地做梦。这种眼罩看上去和普通的睡眠眼罩没有太大区别，不过其内部装有6个红色LED灯，在使用过程中，LED灯先是静候4到5小时，待使用者入睡一段时间、进入快速眼动期这个
动机与工作效率的关系。(河北师范大学)
A、Findingagoodjobinafamousinternationalcompany.B、Shapingthefutureofyourcountryandthewholeworld.C、Bringinghon

最新回复(0)

某二叉排序树如下所示，新的元素45应作为(41)插入该二叉树中。

程序员上午基础知识考试

软考初级

安全单向散列函数不具备的特征是(62)。

如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友，应当按Netscape邮件编写窗口中的(42)按钮。

分配给某公司网络的地址块是220．17．192．0／20，该网络被划分为(1)个C类子网，不属于该公司网络的子网地址是(2)。(2)

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)

编写源程序时在其中增加注释，是为了________。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的

在Windows操作系统的“Internet信息服务→默认网站→属性”对话框中，不能进行的操作是(43)。

如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，这样______。

在SNMPv1中，(54)操作是由代理发给管理者的响应。

软件程序员使用单位设备完成了某应用软件的开发和设计，其软件著作权属于______。

设f(x，y)有连续的偏导数且f(x，y)(ydx+xdy)为某一函数u(x，y)的全微分，则下列等式成立的是

库存现金实物的收付及保管只能由经过授权批准的出纳人员负责处理，其他人员不得接触库存现金，这种安排属于()

组织变革与发展止于

患者，男性，58岁。患右肺中叶支气管扩张。现患者痰多不易咳出。该患者可能存在的体征是()

()包括了对待自己、对待他人和对待社会的态度、思想和行为的一切特征。

陶行知“生活教育”理论的主要内容有()。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?()

动机与工作效率的关系。(河北师范大学)

A、Findingagoodjobinafamousinternationalcompany.B、Shapingthefutureofyourcountryandthewholeworld.C、Bringinghon

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的