设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的

admin2009-02-15 19

问题设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)

选项 A、7
B、6
C、5
D、4

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/HJa7FFFM

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络，其建筑物分布如图2-7所示。根据需求分析结果，校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个
阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图4-1所示。公司内部的用户使用私有地址段192．168．1．0／24。【问题1】为节省IP地址，在接口地址上均使用30位地址掩码，请补充下表中的空
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题3】1．该系统采用VLAN来隔离各工厂和监控点，在__________(5)端进行VLAN配置，在___________(
阅读下列说明，回答问题，将解答填入答题纸对应的解答栏内。[说明]网络拓扑结构如图13．2所示。DNS服务器1负责本网络区域的域名解析，对于非本网络的域名，可以通过设置“转发器”，将自己无法解析的名称转到网络C中的DNS服务器2进行解析。设置步骤：
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统，IP地址为172．16．145．128／24，为客户提供Web服务和DNS
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业网络拓扑如图2-1所示，无线接入区域安装若干无线AP(无线访问接入点)供内部员工移动设备连接访问互联网，所有AP均由AC(无线控制器)统一管控。请结合下图，回答相关问题。
SNMPv1使用(41)进行报文认证，这个协议是不安全的。SNMPv3定义了(42)的安全模型，可以使用共享密钥进行报文认证。
FTP使用的传输层协议为(29)；FTP默认的控制端口号为(30)。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)

随机试题

下列哪种激素能降低血糖
蔬菜、水果可供给下列维生素，除了()。
对工程网络计划进行优化，其目的是使该工程(　　)。
在订单匹配原则方面，根据各国证券市场的实践，优先原则主要包括(　　)。
位于市区的某软件生产企业，经批准实行增值税即征即退政策(企业将退还的税款用于扩大再生产)，企业执行新会计准则，主要开发和销售软件产品，拥有固定资产原值6500万元，其中房产原值4000万元，2015年处于所得税两免三减半的第3年，当年发生以下业务：(1)
“把一切知识教给一切人”是由下列哪位教育家提出的?()。
简述急性坏死性溃疡性龈炎的临床表现。
[A]Nodisciplineshaveseizedonprofessionalismwithasmuchenthusiasmasthehumanities.Youcan,Mr.Menandpointsout,beco
BrandRcoffeecosts$3.25perpoundandbrandTcoffeecosts$2.50perpound.ColumnA
TheEndangeredSpeciesActorderstheU.S.FishandWildlifeService,abranchoftheDepartmentoftheInterior,protectspecie

最新回复(0)

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

软考中级

阅读以下说明，回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络，其建筑物分布如图2-7所示。根据需求分析结果，校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个

阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题3】1．该系统采用VLAN来隔离各工厂和监控点，在__________(5)端进行VLAN配置，在___________(

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统，IP地址为172．16．145．128／24，为客户提供Web服务和DNS

SNMPv1使用(41)进行报文认证，这个协议是不安全的。SNMPv3定义了(42)的安全模型，可以使用共享密钥进行报文认证。

FTP使用的传输层协议为(29)；FTP默认的控制端口号为(30)。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)

下列哪种激素能降低血糖

蔬菜、水果可供给下列维生素，除了()。

对工程网络计划进行优化，其目的是使该工程( )。

在订单匹配原则方面，根据各国证券市场的实践，优先原则主要包括( )。

“把一切知识教给一切人”是由下列哪位教育家提出的?()。

简述急性坏死性溃疡性龈炎的临床表现。

[A]Nodisciplineshaveseizedonprofessionalismwithasmuchenthusiasmasthehumanities.Youcan,Mr.Menandpointsout,beco

BrandRcoffeecosts$3.25perpoundandbrandTcoffeecosts$2.50perpound.ColumnA

TheEndangeredSpeciesActorderstheU.S.FishandWildlifeService,abranchoftheDepartmentoftheInterior,protectspecie

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题3】1．该系统采用VLAN来隔离各工厂和监控点，在(5)端进行VLAN配置，在_(

对工程网络计划进行优化，其目的是使该工程(　　)。

在订单匹配原则方面，根据各国证券市场的实践，优先原则主要包括(　　)。