在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

admin2006-03-15 78

问题在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

选项 A、左指针一定为空
B、右指针一定为空
C、左右指针均为空
D、左右指针均不为空

答案B

解析二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：①若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；③它的左、右子树也分别是二叉排序树。所以关键字最大的结点可以有左子树，但一定没有右子树，否则该结点就不会是最大的结点。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务，域名为ftp.test.

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

阅读以下说明，回答问题1至问题4。[说明]某企业网拓扑结构如图1-1所示。企业根据网络需求购置了如下设备，其基本参数如表1-1所示。根据网络需求、拓扑图和设备参数类型，图1-1中设备1应选择类型为(1)的设备，设备2应选择类

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

下列哪项不符合脐膨出

肌电异常的表现不包括

有关同工酶概念的叙述，错误的是

下列关于水池满水试验注水施工说法错误的是()。

政府教育资助是指政府每年都会在财政预算中拨出一部分资金用以对符合条件的人提供教育资助。这类教育资助主要包括()。

为了使政府编制的旅游规划既具合法性，更具合理性。我国《旅游法》规定旅游规划将要获得()通过。

下列关于在PowerPoint中编辑影片的说法错误的是()。

下列公式中，()是吉尔福特为了平衡机遇对难度的影响，提出的难度校正公式。

素质教育就是要使教师成为学生的合作者、帮助者和服务者。()

考迪罗主义

在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务，域名为ftp.test.

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

下列哪项不符合脐膨出

肌电异常的表现不包括

有关同工酶概念的叙述，错误的是

下列关于水池满水试验注水施工说法错误的是()。

政府教育资助是指政府每年都会在财政预算中拨出一部分资金用以对符合条件的人提供教育资助。这类教育资助主要包括()。

为了使政府编制的旅游规划既具合法性，更具合理性。我国《旅游法》规定旅游规划将要获得()通过。

下列关于在PowerPoint中编辑影片的说法错误的是()。

下列公式中，()是吉尔福特为了平衡机遇对难度的影响，提出的难度校正公式。

素质教育就是要使教师成为学生的合作者、帮助者和服务者。()

考迪罗主义

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(