在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。

admin2019-04-09 72

问题在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。

选项 A、不是叶子节点
B、叶子节点
C、无法确定
D、以上都错

答案C

解析在关键宇互不相同的二叉排序树中，若最小元有左孩子。则左孩子小于1该结点，与它是最小元矛盾。同理可知，最大元必无右孩子。最大元和最小元不一定是叶子结点，最小元可以有右结点，最大元可以有左孩子。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

ARP为地址解析协议。关于ARP的下列说法中，正确的是(55)。
McAfeeAssociatesVirusScan是(10)软件。
网桥是一种常用的网络互联设备，它工作在OSI的(27)，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
网桥是一种常用的网络互联设备，它工作在OSI的(27)，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
不同计算机中的(7)长度是固定不变的。设计算机的字长是4个字节，意味着(8)。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。
需要在计算机网络的p地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。
如果不想公布网络中的某些RIP信息，那么可以采用被动接口配置。将路由器RouterA的FastEthernet0/0接口设置为被动接口的配置语句是______。
在浏览WWW服务器netlab.abc.edu.cn的index.htm1页面时，如果可以看到一幅图像和听到一段音乐，那么，在netlab.abc.edu.cn服务器中______。

随机试题

教育起源于儿童对成人的无意识模仿。
中、重度营养不良治疗不恰当的是
预防肺结核最关键、最有效的措施是
以下行为无效的是()
f(x)在点x0处的左、右极限存在且相等是f(x)在点x0处连续的()。
根据《防治海洋工程建设项目污染损害海洋环境管理条例》，关于海洋工程污染物排放管理的规定，下列说法中，正确的是()。
一般墙体大模板在常温条件下，混凝土强度达到（）N／mm2.I可拆除。
下列不属于加涅学习水平分类中的学习类型的是()
下列叙述中，正确的是()。
33.Myfatherisn’t__________asheWaslastWeek.

最新回复(0)

在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。

程序员上午基础知识考试

软考初级

ARP为地址解析协议。关于ARP的下列说法中，正确的是(55)。

McAfeeAssociatesVirusScan是(10)软件。

不同计算机中的(7)长度是固定不变的。设计算机的字长是4个字节，意味着(8)。

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。

需要在计算机网络的p地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

如果不想公布网络中的某些RIP信息，那么可以采用被动接口配置。将路由器RouterA的FastEthernet0/0接口设置为被动接口的配置语句是______。

在浏览WWW服务器netlab.abc.edu.cn的index.htm1页面时，如果可以看到一幅图像和听到一段音乐，那么，在netlab.abc.edu.cn服务器中______。

教育起源于儿童对成人的无意识模仿。

中、重度营养不良治疗不恰当的是

预防肺结核最关键、最有效的措施是

以下行为无效的是()

f(x)在点x0处的左、右极限存在且相等是f(x)在点x0处连续的()。

根据《防治海洋工程建设项目污染损害海洋环境管理条例》，关于海洋工程污染物排放管理的规定，下列说法中，正确的是()。

一般墙体大模板在常温条件下，混凝土强度达到（）N／mm2.I可拆除。

下列不属于加涅学习水平分类中的学习类型的是()

下列叙述中，正确的是()。

33.Myfatherisn’t__________asheWaslastWeek.