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

admin2006-03-15 53

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1～4，将答案填入对应的解答栏内。某公司申请了一个C类地址210.45.12.0，公司的域名为xyz.com.cn，域名服务器地址为210.45.12.50。公司有生产部门、市场部门、财务部分、人事部门、技术部门和经理办公室，

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在图4-1的设计方案中，与Internet连接的路由器采用网络地址转换。NAT按技术类型分为(10

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（4）

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

0比特插入帧同步方法规定，在两个标志字段F之间的比特序列中，如果检查出连续(17)个1，不管它后面的比特位是0或1，都要增加1个0。

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

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

行政行为的内容包括：()

两个圆柱体x2+y2≤R2，x2+z2≤R2公共部分的体积V为()。

按建设地区的经济地理特征划分的区域规划包括()。

与形式训练说迁移理论观点联系最为紧密的是()。

ThestoryofJ.B.S.HaldaneismentionedinthetextItcanbeinferredfromParagraph4that

在下列的软件中：①WPSOffice2003；②Windows2000；③UNIX；④AutoCAD；⑤Oracle；⑥Photoshop；⑦Linux。属于应用软件的

A、 B、 C、 B

A、Theyhaveampleopportunitiestomeettheoppositesex.B、Theyaremoreorlessisolatedfromtheoutsideworld.C、Itistradi

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

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

软考中级

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在图4-1的设计方案中，与Internet连接的路由器采用网络地址转换。NAT按技术类型分为(10

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（4）

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

0比特插入帧同步方法规定，在两个标志字段F之间的比特序列中，如果检查出连续(17)个1，不管它后面的比特位是0或1，都要增加1个0。

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

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

行政行为的内容包括：()

两个圆柱体x2+y2≤R2，x2+z2≤R2公共部分的体积V为()。

按建设地区的经济地理特征划分的区域规划包括()。

与形式训练说迁移理论观点联系最为紧密的是()。

ThestoryofJ.B.S.HaldaneismentionedinthetextItcanbeinferredfromParagraph4that

在下列的软件中：①WPSOffice2003；②Windows2000；③UNIX；④AutoCAD；⑤Oracle；⑥Photoshop；⑦Linux。属于应用软件的

A、 B、 C、 B

A、Theyhaveampleopportunitiestomeettheoppositesex.B、Theyaremoreorlessisolatedfromtheoutsideworld.C、Itistradi

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