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

admin2009-02-15 21

问题设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://kaotiyun.com/show/9LxZ777K

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。若备选设备有光网络单元(ON-U)、光收发器和交换机，为图3-20中的A、B、C选择正确的设备，填写在答题纸相应位置。
阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。网络设计流程通常由以下5个阶段组成。A．确定网络物理结构B．确定网络逻辑结构C．对现有网络的体
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图4-1所示。公司内部的用户使用私有地址段192．168．1．0／24。【问题2】将公司内部用户按照部门分别划分在3个vlan中：vlan10，v
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业采用WindowsServer2003配置了Web、FTP和邮件服务。【问题1】Web的配置如图3一1和图3—2所示。1．如果要记录用户访问历史，需____
阅读下列说明，回答问题，将解答填入答题纸对应的解答栏内。[说明]网络拓扑结构如图13．2所示。DNS服务器1负责本网络区域的域名解析，对于非本网络的域名，可以通过设置“转发器”，将自己无法解析的名称转到网络C中的DNS服务器2进行解析。设置步骤：
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

随机试题

为什么说鸦片战争是中国近代史的开端?
A．蠕动B．紧张性收缩C．容受性舒张D．分节运动E．袋状往返运动消化道共有的运动是
肝昏迷时，为减少肠道有毒物质的产生，首选哪种抗菌药物
对诊断系统性红斑狼疮最有意义的检查是()
粪便显微镜镜检看到巨噬细胞见于
以下选项中不属于生产经营单位的主要负责人对本单位安全生产工作应负的职责的是()。
雨季施工增加费的内容包括()。
具体问题具体分析是依据“事事有矛盾，时时有矛盾”的矛盾普遍性原理。()
Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【21】______commontoallanimals.Inabio
NearlytwothousandyearshavepassedsinceacensusdecreedbyCaesarAugustusbecamepartofthegreateststoryevertold.Man

最新回复(0)

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

软考中级

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。若备选设备有光网络单元(ON-U)、光收发器和交换机，为图3-20中的A、B、C选择正确的设备，填写在答题纸相应位置。

阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。网络设计流程通常由以下5个阶段组成。A．确定网络物理结构B．确定网络逻辑结构C．对现有网络的体

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业采用WindowsServer2003配置了Web、FTP和邮件服务。【问题1】Web的配置如图3一1和图3—2所示。1．如果要记录用户访问历史，需____

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。

页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

为什么说鸦片战争是中国近代史的开端?

A．蠕动B．紧张性收缩C．容受性舒张D．分节运动E．袋状往返运动消化道共有的运动是

肝昏迷时，为减少肠道有毒物质的产生，首选哪种抗菌药物

对诊断系统性红斑狼疮最有意义的检查是()

粪便显微镜镜检看到巨噬细胞见于

以下选项中不属于生产经营单位的主要负责人对本单位安全生产工作应负的职责的是()。

雨季施工增加费的内容包括()。

具体问题具体分析是依据“事事有矛盾，时时有矛盾”的矛盾普遍性原理。()

Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【21】______commontoallanimals.Inabio

NearlytwothousandyearshavepassedsinceacensusdecreedbyCaesarAugustusbecamepartofthegreateststoryevertold.Man

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。