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

admin2006-03-15 48

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo

请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_____。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

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

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

设f(x，y)=则f’x(2，1)=()

为昏迷患者做口腔护理不必准备的用物是()。

肝硬化最突出的临床表现

早期诊断先天性甲状腺功能减低症，下列新生儿期筛查项目是

注册建筑师发生了下列()情形不必由注册管理机构收回注册建筑师证书。

针对证券公司自营风险，管理层可通过事先设立、、、__等一系列指标来实施监控。()

儿童从具体形象思维向抽象逻辑思维过渡，表现在()。

通常一个HFC网络由前端(FE)、主数字终端(HDT)、光纤节点(FN)、网络接口单元(NIU)、综合业务单元(ISU)及传输线路等构成。根据HFC网接入Internet网的典型配置，将图6-12所示的拓扑图中(A)～(D)空缺处的名称填写完整(请使用题干

Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbusi

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

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

软考中级

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo

请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_______。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)__

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

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

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

设f(x，y)=则f’x(2，1)=()

为昏迷患者做口腔护理不必准备的用物是()。

肝硬化最突出的临床表现

早期诊断先天性甲状腺功能减低症，下列新生儿期筛查项目是

注册建筑师发生了下列()情形不必由注册管理机构收回注册建筑师证书。

针对证券公司自营风险，管理层可通过事先设立____、______、______、______等一系列指标来实施监控。()

儿童从具体形象思维向抽象逻辑思维过渡，表现在()。

通常一个HFC网络由前端(FE)、主数字终端(HDT)、光纤节点(FN)、网络接口单元(NIU)、综合业务单元(ISU)及传输线路等构成。根据HFC网接入Internet网的典型配置，将图6-12所示的拓扑图中(A)～(D)空缺处的名称填写完整(请使用题干

Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbusi

请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_____。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

针对证券公司自营风险，管理层可通过事先设立、、、__等一系列指标来实施监控。()