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

admin2009-02-15 27

问题设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

答案D

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2012年下半年下午试题一)[说明]某学校有三个校区，校区之间最远距离达到61千米，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将三个校区的中心节点连起来，每个中心节点都有财务
阅读以下说明，回答问题。(2009年上半年试题一)[说明]某公司有一个总部和两个分部，各个部门都有自己的局域网。该公司申请了4个C类IP地址块202．112．10．0／24～202．114．13．0／24。公司各部门通过帧中继网络进行互联，网络拓
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图1-1所示。【问题1】1．图1-1中的网络设备①应为(1)，网络设备②应为(2)，从网络安全的角度出发，Switch9所
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图4-1所示。公司内部的用户使用私有地址段192．168．1．0／24。【问题4】在S1上配置的3个SVI接口地址分别处在192．168．1．192
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。[说明]某公司通过PLX防火墙接入Internet，网络拓扑如图13—13所示。在防火墙上利用show命令杳询当前配置信息如下：PIX#showconfignameifeth0out
SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用　RSA和IDEA　2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

随机试题

简述我国公务员的义务和权利。
A．各级药品检验机构B．国家药典委员会C．药品审评中心D．药品评价中心E．药品认证管理中心()负责药品上市后的再评价和不良反应监测等技术业务组织工作。
开发利用水资源，应当首先满足城乡居民用水，统筹兼顾农业、工业用水和()需要。
某污水处理厂扩建工程，由原水管线、格栅间、提升泵房、沉砂池、初沉池等组成，承包单位以2250万元中标。原水管线基底标高为-6．00m(地面标高为±0．00)，基底处于砂砾层内，且北邻S河，地下水位标高为-3．00m。项目部组建后，经测算，该工程人
某公司某年现金流量表显示其经营活动产生的现金净流量为4000000元，投资活动产生的现金净流量为4000000元，筹资活动产生的现金净流量为6000000元，公司当年长期负债为10000000元，流动负债4000000元，公司该年度的现
根据以下资料，回答116—120题2007年超过生产价格总指数的农产品有几种?()
作为人类社会特有的一种社会现象，道德是人类社会发展到一定阶段的必然产物。道德起源的首要前提是()
毛泽东思想和邓小平理论是马克思主义中国化的两大理论成果。贯穿这两大理论成果始终，并体现在两大成果各个基本观点中的世界观和方法论的基础是()
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是
如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为()。

最新回复(0)

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

软考中级

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图1-1所示。【问题1】1．图1-1中的网络设备①应为(1)，网络设备②应为(2)，从网络安全的角度出发，Switch9所

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。[说明]某公司通过PLX防火墙接入Internet，网络拓扑如图13—13所示。在防火墙上利用show命令杳询当前配置信息如下：PIX#showconfignameifeth0out

SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

简述我国公务员的义务和权利。

A．各级药品检验机构B．国家药典委员会C．药品审评中心D．药品评价中心E．药品认证管理中心()负责药品上市后的再评价和不良反应监测等技术业务组织工作。

开发利用水资源，应当首先满足城乡居民用水，统筹兼顾农业、工业用水和()需要。

某公司某年现金流量表显示其经营活动产生的现金净流量为4000000元，投资活动产生的现金净流量为4000000元，筹资活动产生的现金净流量为6000000元，公司当年长期负债为10000000元，流动负债4000000元，公司该年度的现

根据以下资料，回答116—120题2007年超过生产价格总指数的农产品有几种?()

作为人类社会特有的一种社会现象，道德是人类社会发展到一定阶段的必然产物。道德起源的首要前提是()

毛泽东思想和邓小平理论是马克思主义中国化的两大理论成果。贯穿这两大理论成果始终，并体现在两大成果各个基本观点中的世界观和方法论的基础是()

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是

如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为()。