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

admin2019-04-09 73

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。
在蜂窝移动通信系统中，多址接入方法主要有频分多址接入、时分多址接入和(20)。
SOA　(Service-Oriented　Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。
RMONv2引入了(57)，使得管理站轮询监视器时，监视器每次只返回那些自上一次查询以来改变了的值。
如果使用大量的连接请求攻击计算机，使得所有可用的系统资源都被消耗殆尽，最终计算机无法再处理合法用户的请求，这种手段属于(50)攻击。
把子网掩码为255.255.0.0的网络36.28.0.0再划分出两个子网，若第1个子网地址为36.28.64.0/18，则第2个子网地址为(30)。
在Windows中，工作过程中较长时间离开计算机时，又想保存当前工作状态，应当采用(5)方式。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
IEEE802.11MAC层具有多种功能，其中(32)功能采用的是CSMA/CA协议，用于支持突发式通信。
在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（13

随机试题

#include＜stdio.h＞main(){inta；charch；ch="A"：scanf("%d"，a)；printf("%c+%d=%c\n"，ch，c
关于口腔白斑描述哪项是正确的
患者，女，59岁。行舌大部分切除术，舌体缺损采用左前臂皮瓣游离血管吻合移植，皮瓣转移术后24小时出现皮瓣苍白发凉、起皱。其原因是
盲肠癌病人最少见的并发症是
闭式胸膜腔引流的护理，错误的是
A．发病率高，死亡率也高B．语言、思维和交往能力增强，但对各种危险的识别能力不足C．智能发育进一步完善，好奇心强D．生长迅速，对营养物质需要求量相对较大，易发生消化系统疾病E．求知能力加强，理解、分析、综合能力逐步完善婴儿期
两个或两个以上的防护区采用组合分配系统时，一个组合分配系统所保护的防护区不应超过()。
证券投资政策是投资者为实现投资目标应遵循的基本方针和基本准则。()
实现从理性认识到实践的飞跃，必须具备一定的条件，包括()
Directions:Forthispart,youareallowed30minutestowriteanessaycommentingonSteveJobs’sremark,"Innovationdistingui

最新回复(0)

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

程序员上午基础知识考试

软考初级

STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入、时分多址接入和(20)。

SOA (Service-Oriented Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。

RMONv2引入了(57)，使得管理站轮询监视器时，监视器每次只返回那些自上一次查询以来改变了的值。

如果使用大量的连接请求攻击计算机，使得所有可用的系统资源都被消耗殆尽，最终计算机无法再处理合法用户的请求，这种手段属于(50)攻击。

把子网掩码为255.255.0.0的网络36.28.0.0再划分出两个子网，若第1个子网地址为36.28.64.0/18，则第2个子网地址为(30)。

在Windows中，工作过程中较长时间离开计算机时，又想保存当前工作状态，应当采用(5)方式。

IEEE802.11MAC层具有多种功能，其中(32)功能采用的是CSMA/CA协议，用于支持突发式通信。

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（13

#include＜stdio.h＞main(){inta；charch；ch="A"：scanf("%d"，a)；printf("%c+%d=%c\n"，ch，c

关于口腔白斑描述哪项是正确的

患者，女，59岁。行舌大部分切除术，舌体缺损采用左前臂皮瓣游离血管吻合移植，皮瓣转移术后24小时出现皮瓣苍白发凉、起皱。其原因是

盲肠癌病人最少见的并发症是

闭式胸膜腔引流的护理，错误的是

两个或两个以上的防护区采用组合分配系统时，一个组合分配系统所保护的防护区不应超过()。

证券投资政策是投资者为实现投资目标应遵循的基本方针和基本准则。()

实现从理性认识到实践的飞跃，必须具备一定的条件，包括()

Directions:Forthispart,youareallowed30minutestowriteanessaycommentingonSteveJobs’sremark,"Innovationdistingui

SOA　(Service-Oriented　Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。