首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(24)。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是(25);权为1的叶子结点的
设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(24)。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是(25);权为1的叶子结点的
admin
2009-02-15
50
问题
设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
答案
C
解析
若树 Td 每个结点都恰有左右两个子树,则称该树T为正则二叉树。有6个叶子结点的最高正则树为:除叶子结点外,每个结点都包含一片叶子,它的树高为6。有6片叶子的最低的正则树为—棵完全二叉树,它的高度为4。有6片叶子的一棵正则树,共有11个结点,内部结点是除叶子和根结点之外的结点,所以内部结点为4个。一棵以权值1,2,3,4,5,6的Huffman 树如下图所示,方框为带权叶结点,圆圈为非叶子结点。WPL(T)=(1+ 2)×4+3×3+(4+5+6)×2=51,权值为1的树叶结点的高度为5。
转载请注明原文地址:https://kaotiyun.com/show/ILxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2012年下半年下午试题一)[说明]某学校有三个校区,校区之间最远距离达到61千米,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将三个校区的中心节点连起来,每个中心节点都有财务
阅读以下说明,回答问题。(2009年上半年试题五)[说明]某单位采用双出口网络,其网络拓扑结构如图3-16所示。该单位根据实际需要,配置网络出口实现如下功能。(1)单位网内用户访问IP地址158.124.0.0/15和158.153.208.0/2
阅读以下说明,回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求:1.用防火墙实现内外网地址转换和访问控制策略;2.核心交换机承担数据转发,并且与汇聚层两台交换机实现OSPF功能;
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统,IP地址为172.16.145.128/24,为客户提供Web服务和DNS
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某企业网络拓扑如图2-1所示,无线接入区域安装若干无线AP(无线访问接入点)供内部员工移动设备连接访问互联网,所有AP均由AC(无线控制器)统一管控。请结合下图,回答相关问题。
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
在E1载波中,每个子信道的数据速率是(17),E1载波的控制开销占(18)。
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
随机试题
患者,女,45岁。患水肿10年,近来小便不通,面色苍白,呕吐清水,面色晦滞,畏寒肢冷,大便正常,舌淡苔白滑,脉沉细。治疗应首选
多数生物的最适温度在
国家鼓励哪些人群率先献血
We understand the goods can be supplied ( )stock.
一根绳子用去它的3/5后,还剩3/5米,则().
你认为如何实现经济又好又快地发展?
已知平面上三条不同直线的方程分别为l1=aχ+2by+3c=0,l2=bχ+2cy+3a=0,l3=cχ+2ay+3b=0,试证这三条直线交于一点的充分必要条件为a+b+c=0.
设随机变量X服从n个自由度的t分布,定义tα满足P{X≤tα}=1—α(0<α<1)。若已知P{|X|>x}=b(b>0),则x=_______。
Takingchargeofyourselfinvolvesputtingtorestsomeveryprevalentmyths.Atthetopofthelististhenotionthatintellig
MakingandWritingWordsI.AbriefintroductionA.Makingwordsisconceptuallyanengagingandeffectiveinstructionaltask.
最新回复
(
0
)