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

admin2006-03-15 52

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1～4，将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork，VPN)的简称，它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说，网络隧道(Tunneling)技术是个关键技术

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

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

在“本地安全设置”中，用户账户锁定策略如图4-2所示，当3次无效登录后，用户账户被锁定的实际时间是(2)。如果“账户锁定时间”设置为0，其含义为(3)。备选答案A．30分钟B．10分钟C．0分钟D．永久

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-

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

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

申请专利的发明创造在申请之日的前6个月内有(9)情形的，将丧失新颖性。

下列有“雨巷诗人”之称的诗人是()。

男，68岁。排尿困难3年，呈淋漓状，近2年来双侧腹股沟区出现圆形肿块，站立时明显，平卧后消失，体检时压迫内环肿块仍出现，诊断为()

大多数荚膜的化学组成是

气管切开后，易发生喉狭窄的位置为

有抗炎作用，而对水盐代谢几乎无影响的药物是

以下关于烧焊等用火安全规定，合理的是()。

在我国，企业对外会计报表种类、格式和编制方法由()制定。

退休职工李某2006年1月退休,退休工资每月1800元,再任职后每月又取得工资收入2000元,则李某每月应缴纳个人所得税175元。()

以下关于国际重复征税消除的主要方法的说法正确的是()。

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

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

软考中级

阅读以下说明，回答问题1～4，将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork，VPN)的简称，它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说，网络隧道(Tunneling)技术是个关键技术

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

在“本地安全设置”中，用户账户锁定策略如图4-2所示，当3次无效登录后，用户账户被锁定的实际时间是(2)。如果“账户锁定时间”设置为0，其含义为(3)。备选答案A．30分钟B．10分钟C．0分钟D．永久

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-

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

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

申请专利的发明创造在申请之日的前6个月内有(9)情形的，将丧失新颖性。

下列有“雨巷诗人”之称的诗人是()。

男，68岁。排尿困难3年，呈淋漓状，近2年来双侧腹股沟区出现圆形肿块，站立时明显，平卧后消失，体检时压迫内环肿块仍出现，诊断为()

大多数荚膜的化学组成是

气管切开后，易发生喉狭窄的位置为

有抗炎作用，而对水盐代谢几乎无影响的药物是

以下关于烧焊等用火安全规定，合理的是()。

在我国，企业对外会计报表种类、格式和编制方法由()制定。

退休职工李某2006年1月退休,退休工资每月1800元,再任职后每月又取得工资收入2000元,则李某每月应缴纳个人所得税175元。()

以下关于国际重复征税消除的主要方法的说法正确的是()。

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