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

admin2006-03-15 92

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1至问题4，将解答填人答题纸对应的解答栏内。【说明】某公司通过PIX防火墙接入Internet，网络拓扑如图所示。在防火墙上利用show命令查询当前配置信息如下：PIX#showconfignameifeth0outsi

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。根据图1-23的配置，补充完成下面路由器的配置命令：Router(config)

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever20

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

自制原始凭证

结核性腹膜炎腹腔肿块的特点，下列哪项不正确

患者，男性，72岁。体检心电图报告：窦性心律，心率56次／分，偶发房性期前收缩，既往无慢性病史，目前无其他不适，对该患者的正确处理是()

男孩，10岁。半个月前曾患“脓皮症”，近3天晨起眼睑水肿，且逐日加重，尿少，尿色深，查体：BP140／90mmHg，心率114次／分，肝肋下1．5cm，轻压痛。首选的治疗是()

测量病毒大小的常用单位是

按中医五味理论，具有苦能清泄的中药是()。

A．白芷B．杜仲C．三七D．天麻E．太子参需要“揉搓”的药材是()。

安全生产立法的意义主要体现在()。

DearMs.PareHill,AfriendinformedmethattheChicagoofficeofyourcompany,B.S.Accounting,isactivelyseekingto

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

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

软考中级

阅读以下说明，回答问题1至问题4，将解答填人答题纸对应的解答栏内。【说明】某公司通过PIX防火墙接入Internet，网络拓扑如图所示。在防火墙上利用show命令查询当前配置信息如下：PIX#showconfignameifeth0outsi

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。根据图1-23的配置，补充完成下面路由器的配置命令：Router(config)

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever20

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

Virtualization is an approach to IT that pools and shares(71)so that utilization is optimized and supplies automatically meet de

自制原始凭证

结核性腹膜炎腹腔肿块的特点，下列哪项不正确

患者，男性，72岁。体检心电图报告：窦性心律，心率56次／分，偶发房性期前收缩，既往无慢性病史，目前无其他不适，对该患者的正确处理是()

男孩，10岁。半个月前曾患“脓皮症”，近3天晨起眼睑水肿，且逐日加重，尿少，尿色深，查体：BP140／90mmHg，心率114次／分，肝肋下1．5cm，轻压痛。首选的治疗是()

测量病毒大小的常用单位是

按中医五味理论，具有苦能清泄的中药是()。

A．白芷B．杜仲C．三七D．天麻E．太子参需要“揉搓”的药材是()。

安全生产立法的意义主要体现在()。

DearMs.PareHill,AfriendinformedmethattheChicagoofficeofyourcompany,B.S.Accounting,isactivelyseekingto

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de