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

admin2006-03-15 93

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一

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

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

WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

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

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

出版物的盘存方法有()。

下述哪项不符合扩张性心肌病光镜下的改变

下列关于我国选举制度的表述正确的是_________。

一般来说，某种商品的市场规模越大，交易者资金规模越大，则该期货合约的交易单位应设计得越小。(　　)

2011年12月31日，甲公司购入一台设备并投入使用，其成本为25万元，预计使用年限5年，预计净残值1．2万元，采用双倍余额递减法计提折旧。假定不考虑其他因素，2012年度该设备应计提的折旧为()万元。

下列属于辅助生产费用分配方法的是()。

质量为m的钢球自高处落下，以速率v1碰地，竖直向上弹回，碰撞时间极短，离地的速率为v2。在碰撞过程中，地面对钢球的冲量方向和大小为()。

It’sperhapstheworld’smostfamousunderwaterattraction,immortalizedinfilmandinlegend:theTitanic.Butnowexpertssay

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

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

软考中级

请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一

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

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

WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

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

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

出版物的盘存方法有()。

下述哪项不符合扩张性心肌病光镜下的改变

下列关于我国选举制度的表述正确的是_________。

一般来说，某种商品的市场规模越大，交易者资金规模越大，则该期货合约的交易单位应设计得越小。( )

2011年12月31日，甲公司购入一台设备并投入使用，其成本为25万元，预计使用年限5年，预计净残值1．2万元，采用双倍余额递减法计提折旧。假定不考虑其他因素，2012年度该设备应计提的折旧为()万元。

下列属于辅助生产费用分配方法的是()。

质量为m的钢球自高处落下，以速率v1碰地，竖直向上弹回，碰撞时间极短，离地的速率为v2。在碰撞过程中，地面对钢球的冲量方向和大小为()。

It’sperhapstheworld’smostfamousunderwaterattraction,immortalizedinfilmandinlegend:theTitanic.Butnowexpertssay

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

一般来说，某种商品的市场规模越大，交易者资金规模越大，则该期货合约的交易单位应设计得越小。(　　)