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

admin2006-03-15 58

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区

阅读以下说明，根据要求回答问题。[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图1-24所示。其中，IPv6网络使用的NAT-P

与路由器一样，防火墙的网络地址转换功能可以实现内部网络共享出口IP地址。根据网络连接示意图5-1提供的网络参数，完成下列命令行的配置内容，以实现整个内部网络段的多个用户共享一个IP地址。firewall(config)#global(outside

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

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

Windows2003的活动目录必须安装在(63)分区中。

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

VirtualizationisanapproachtoITthatpoolsandshares(1)sothatutilizationisoptimizedandsuppliesautomaticallymeetd

1952年12月英国伦敦地区发生一起严重的急性烟雾事件，导致数千人死亡

柴葛解肌汤的功用是

患者，43岁，因同房后出血半月就诊，病理结果提示为宫颈癌Ia期。宜选择何种手术方式

甲因遭受强奸住院治疗一个多月，出院后仍长期精神恍惚，后经多方医治才恢复正常。在诉讼过程中，甲提起附带民事诉讼。下列哪些赔偿要求具有法律依据?()

岩溶隧道超前地质预报应采用以()为主的综合预报方法。

有人说：“没有爱的教育，犹如没有水的鱼塘。”这句话反映了教师职业道德的核心内容。()

公民的下列哪些收入需要缴税?()

阅读以下说明和Java代码，将应填入(n)________处的字句写在对应栏内。【说明】现如今线下支付系统可以使用现金(Cash)、移动支付、银行卡(Card)(信用卡(CreditCard)和储蓄卡(DebitCard))等多种支付方式(Paymen

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

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

软考中级

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区

阅读以下说明，根据要求回答问题。[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图1-24所示。其中，IPv6网络使用的NAT-P

与路由器一样，防火墙的网络地址转换功能可以实现内部网络共享出口IP地址。根据网络连接示意图5-1提供的网络参数，完成下列命令行的配置内容，以实现整个内部网络段的多个用户共享一个IP地址。firewall(config)#global(outside

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

活动目录(Active Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

Windows2003的活动目录必须安装在(63)分区中。

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

VirtualizationisanapproachtoITthatpoolsandshares(1)sothatutilizationisoptimizedandsuppliesautomaticallymeetd

1952年12月英国伦敦地区发生一起严重的急性烟雾事件，导致数千人死亡

柴葛解肌汤的功用是

患者，43岁，因同房后出血半月就诊，病理结果提示为宫颈癌Ia期。宜选择何种手术方式

甲因遭受强奸住院治疗一个多月，出院后仍长期精神恍惚，后经多方医治才恢复正常。在诉讼过程中，甲提起附带民事诉讼。下列哪些赔偿要求具有法律依据?()

岩溶隧道超前地质预报应采用以()为主的综合预报方法。

有人说：“没有爱的教育，犹如没有水的鱼塘。”这句话反映了教师职业道德的核心内容。()

公民的下列哪些收入需要缴税?()

阅读以下说明和Java代码，将应填入(n)________处的字句写在对应栏内。【说明】现如今线下支付系统可以使用现金(Cash)、移动支付、银行卡(Card)(信用卡(CreditCard)和储蓄卡(DebitCard))等多种支付方式(Paymen

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

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。