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

admin2021-01-13 31

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/6eE7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

进程是程序的一次执行，______是进程存在的唯一标志。A．程序B．数据C．进程控制块D．进程标识符
检查网络连接时，若使用主机IP地址可以ping通，但是用域名不能ping通，则故障可能是__________________。
下列描述中，错误的是________。
IEEE　802.3标准中使用的媒体访问控制方式是(37)。
使用Sniffer可以接收和截获信息，在非授权的情况下这种行为属于_________。
计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对(9)要求较高，而且应该重点考虑(10)。
机器字长为8位，定点整数X的补码用十六进制表示为B6H，则其反码用十六进制表示为________。
在下面对USB接口特点的描述中，(8)是USB接口的特点。
二进制数11001100为原码的时候，它代表的真值为(7)；若它是补码，则它代表的真值为(8)；十进制数-1的补码用8位二进制数表示为(9)
若一个栈以向量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]

随机试题

促血小板生成素刺激的靶细胞主要是
中度吸入性损伤的病变部位在
亡阴时，可见到的症状是
下列属于永久作用的有()。
青春期学生与老师之间的关系表现为（）。
社区警务信息是关于社区治安状况、治安环境以及治安防控等的表征和反映，为加强社区警务工作，某社区民警欲整理分析其管理社区的警务信息，该民警须统计整理社区警务情况活动中有关主体、客体矛盾运动的哪些信息?()
实用主义教育学的主要观点是()。
(2010年国家.139)根据《食品安全法》，下列说法正确的是()。
外国人说汉语难学，主要指的是语法太难。()
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：

最新回复(0)

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

程序员上午基础知识考试

软考初级

进程是程序的一次执行，______是进程存在的唯一标志。A．程序B．数据C．进程控制块D．进程标识符

检查网络连接时，若使用主机IP地址可以ping通，但是用域名不能ping通，则故障可能是__________________。

下列描述中，错误的是________。

IEEE 802.3标准中使用的媒体访问控制方式是(37)。

使用Sniffer可以接收和截获信息，在非授权的情况下这种行为属于_________。

计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对(9)要求较高，而且应该重点考虑(10)。

机器字长为8位，定点整数X的补码用十六进制表示为B6H，则其反码用十六进制表示为________。

在下面对USB接口特点的描述中，(8)是USB接口的特点。

二进制数11001100为原码的时候，它代表的真值为(7)；若它是补码，则它代表的真值为(8)；十进制数-1的补码用8位二进制数表示为(9)

若一个栈以向量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]

促血小板生成素刺激的靶细胞主要是

中度吸入性损伤的病变部位在

亡阴时，可见到的症状是

下列属于永久作用的有()。

青春期学生与老师之间的关系表现为（）。

社区警务信息是关于社区治安状况、治安环境以及治安防控等的表征和反映，为加强社区警务工作，某社区民警欲整理分析其管理社区的警务信息，该民警须统计整理社区警务情况活动中有关主体、客体矛盾运动的哪些信息?()

实用主义教育学的主要观点是()。

(2010年国家.139)根据《食品安全法》，下列说法正确的是()。

外国人说汉语难学，主要指的是语法太难。()

IEEE　802.3标准中使用的媒体访问控制方式是(37)。