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

admin2006-03-15 41

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某省运营商的社区宽带接入网络结构如图1．1所示。在宽带接入中，FTTx是速度最快的一种有线接入方式，而PON(PassiveOpticalNetwork)技术是未来FTTx的主

当一台主机要解析域名www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为212.113.16.10，那

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。

阅读以下函数说明和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，它的派生树是(

A．肝素B．枸橼酸钠C．EDTA-K2D．草酸铵E．双草酸盐适用于全血细胞分析的抗凝剂为

劳务报酬所得属于同一事项连续取得收入的，以(　　)内取得的收入为一次。

纳税人接受贷款服务向贷款方支付的与该笔贷款直接相关的投融资顾问费、手续费、咨询费等费用，其进项税额可以按规定从销项税额中抵扣。()

技术差距论

随着日本侵华战争的继续，日本逐渐形成了以华治华的政策，其原则是()。

海明威曾说，他每完成一部分创作之后，他就奖励自己一杯咖啡，然后继续写作，这在班杜拉看来，属于

Agoodtitleforthispassageis.Newton’stheoryofgravitywascorrectedbyEinstein’stheorybecauseof.

Theideaofpublicworksprojectsasadevicetopreventorcontroldepressionwasdesignedasameansofcreatingjobopportuni

Manhattantrigonometry(三解法)teacherTerryWebbertakeshisstudentstotheEastRivereveryyearandhasthemmeasurethedista

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

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

软考中级

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

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某省运营商的社区宽带接入网络结构如图1．1所示。在宽带接入中，FTTx是速度最快的一种有线接入方式，而PON(PassiveOpticalNetwork)技术是未来FTTx的主

当一台主机要解析域名www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为212.113.16.10，那

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。

阅读以下函数说明和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，它的派生树是(

A．肝素B．枸橼酸钠C．EDTA-K2D．草酸铵E．双草酸盐适用于全血细胞分析的抗凝剂为

劳务报酬所得属于同一事项连续取得收入的，以( )内取得的收入为一次。

纳税人接受贷款服务向贷款方支付的与该笔贷款直接相关的投融资顾问费、手续费、咨询费等费用，其进项税额可以按规定从销项税额中抵扣。()

技术差距论

随着日本侵华战争的继续，日本逐渐形成了以华治华的政策，其原则是()。

海明威曾说，他每完成一部分创作之后，他就奖励自己一杯咖啡，然后继续写作，这在班杜拉看来，属于

Agoodtitleforthispassageis______.Newton’stheoryofgravitywascorrectedbyEinstein’stheorybecauseof______.

Theideaofpublicworksprojectsasadevicetopreventorcontroldepressionwasdesignedasameansofcreatingjobopportuni

Manhattantrigonometry(三解法)teacherTerryWebbertakeshisstudentstotheEastRivereveryyearandhasthemmeasurethedista

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

劳务报酬所得属于同一事项连续取得收入的，以(　　)内取得的收入为一次。

Agoodtitleforthispassageis.Newton’stheoryofgravitywascorrectedbyEinstein’stheorybecauseof.