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

admin2006-03-15 47

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

下列关于线程的叙述正确的是(32)。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

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

OT的临床应用错误的是

参与促进乳腺发育及泌乳功能的激素，错误的是(　　)

双代号网络图中虚线表示()。

(2018年)长江公司对存货发出计价采用月末一次加权平均法，2018年1月甲存货的收发存情况为：1月1日，结存40000件，单价为5元；1月17日，售出35000件；1月28日，购入20000件，单价为8元。假设不考虑增值税等税费，长江公司2018年1月3

垄断竞争的市场中，（）。

操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享CPU的时间片，有“独占计算机”的感觉，这种操作系统称为

ArecentstudybyGermanresearcherspresentsthepossibilityof"carbonfarming"asalessriskyalternativetoothercarbonca

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

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

软考中级

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

下列关于线程的叙述正确的是(32)。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

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

OT的临床应用错误的是

参与促进乳腺发育及泌乳功能的激素，错误的是( )

双代号网络图中虚线表示()。

垄断竞争的市场中，（）。

操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享CPU的时间片，有“独占计算机”的感觉，这种操作系统称为

ArecentstudybyGermanresearcherspresentsthepossibilityof"carbonfarming"asalessriskyalternativetoothercarbonca

参与促进乳腺发育及泌乳功能的激素，错误的是(　　)