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

admin2021-01-13 32

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在对网络进行运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构，而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最大值为(3)。
有一个网络为C类，某一计算机的IP地址为210.110.14.79，那么它的子网掩码为(55)。
Flash源文件的扩展名为______。
如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，一种是Windows命令下执行(1)命令；另一种是将系统服务中的(2)服务停止，就可以不在本地存储DNS查询信息。(2)
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
采用UML进行软件设计时，可用泛化关系表示两类事物之间存在的特殊／一般关系，用_____________关系表示事物之间存在的整体／部分关系。
阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】下面的程序功能的功能是以行为单位对字符串按下面的条件进行排序。排序条件为：从字符串中间一分为二，右边部分按字符的ASCII值降序排序，排序后左边部分与右边部分进行交换。如果原字
由两个栈共享一个向量空间的好处是(38)。
若一个栈以向量V[1..n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。A．top=top+1；V[top]=x；B．V[top]=x；top=top+1；C．top=top-1；V[top]=x；D．V[top]

随机试题

“计件奖励工资制”的提出者是()。
大肠的主要生理功能是
赵某涉嫌故意杀人罪(可能判处无期徒刑)、盗窃罪(可能判处三年徒刑)，需要数罪并罚。关于该案一审的级别管辖，下列哪些说法是错误的?()
钢结构柱脚底面在地面以上时，柱脚底面应高出地面，其最小值为下列哪一个数值?[2009年第81题]
在TN-C系统中，PEN线严禁接入开关设备。()
FIDIC《施工合同条件》中规定，业主可以向承包商索赔的条款涉及(　　)。
在账簿选项中，可修改的是()。
已知y=y(x)在任意点x处的增量其中α是比△(△x→0)高阶的无穷小，且y(0)=π，则y(1)=()
Inthispartofthetest,youaregivenadiscussiontopic.Youhave30secondstolookatthetaskprompt,anexampleofwhich
A、10:30.B、10:45.C、10:50.D、11:20.D推理判断题。本题的解题关键是听清楚时间11:30和50minutes，然后推算出Eric到达的时间。对话中男士说“现在是10:30，Eric会在50分钟后到达”，所以据此推算，Er

最新回复(0)

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

程序员上午基础知识考试

软考初级

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最大值为(3)。

有一个网络为C类，某一计算机的IP地址为210.110.14.79，那么它的子网掩码为(55)。

Flash源文件的扩展名为______。

如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，一种是Windows命令下执行(1)命令；另一种是将系统服务中的(2)服务停止，就可以不在本地存储DNS查询信息。(2)

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

采用UML进行软件设计时，可用泛化关系表示两类事物之间存在的特殊／一般关系，用_____________关系表示事物之间存在的整体／部分关系。

由两个栈共享一个向量空间的好处是(38)。

若一个栈以向量V[1..n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。A．top=top+1；V[top]=x；B．V[top]=x；top=top+1；C．top=top-1；V[top]=x；D．V[top]

“计件奖励工资制”的提出者是()。

大肠的主要生理功能是

赵某涉嫌故意杀人罪(可能判处无期徒刑)、盗窃罪(可能判处三年徒刑)，需要数罪并罚。关于该案一审的级别管辖，下列哪些说法是错误的?()

钢结构柱脚底面在地面以上时，柱脚底面应高出地面，其最小值为下列哪一个数值?[2009年第81题]

在TN-C系统中，PEN线严禁接入开关设备。()

FIDIC《施工合同条件》中规定，业主可以向承包商索赔的条款涉及( )。

在账簿选项中，可修改的是()。

已知y=y(x)在任意点x处的增量其中α是比△(△x→0)高阶的无穷小，且y(0)=π，则y(1)=()

Inthispartofthetest,youaregivenadiscussiontopic.Youhave30secondstolookatthetaskprompt,anexampleofwhich

A、10:30.B、10:45.C、10:50.D、11:20.D推理判断题。本题的解题关键是听清楚时间11:30和50minutes，然后推算出Eric到达的时间。对话中男士说“现在是10:30，Eric会在50分钟后到达”，所以据此推算，Er

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

FIDIC《施工合同条件》中规定，业主可以向承包商索赔的条款涉及(　　)。