首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设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
16
问题
设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://jikaoti.com/ti/bJa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2012年下半年下午试题四)[说明]某单位网络结构如图2-6所示,其中维护部通过DDN专线远程与总部互通。按照图2-6所示,设置防火墙各接口的IP地址,并根据配置说明,完成下面的命令。PIX(config)#inter
阅读以下说明,回答问题。[说明]某学校计划部署园区网络,本部和分校区地理分布如图2—3所示。根据需求分析结果,网络规划部分要求如下。1.网络中心机房在信息中心。2.要求汇聚交换机到核心交换机以千兆链路聚合。
SNMPv1是一个不安全的协议,管理站(manager)与代理(agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)表示
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
阅读以下有关传统局域网络运行和维护的叙述,填入(n)处。常见的三种拓扑结构是星型、(1)与(2)拓扑结构,而常见的信道访问方式有(3)及(4)。网络配置和运行包括一系列保证局域网络运转的工作,主要有:选择网络操作系统和网络连接协议等;配置网络服务
在Linux系统中可用ls-al命令列出文件列表,__________列出的是一个符号连接文件。(2010年下半年试题)
随机试题
论述国际市场细分的标准。
关于国际法基本原则,下列哪些选项是正确的?(2013年卷一75题,多选)
土地估价师以恶意压价等不正当竞争手段争揽业务,违反了()。
下列研究属于宏观城市经济学的范畴的是()。
会计报表每月打印一次进行保管。()
已知函数f(x)=lnx一ax2+(2一a)x.若函数y=f(x)的图像与x轴交于A,B两点,线段AB中点的横坐标为x0,证明:f’(x0)<0.
试述幼儿创造性的教育培养。
楚辞的代表作家除了屈原还有()。
××计委关于高等院校向毕业生收取补偿培养费问题的复函××地区物价局:你局《关于明确高等院校向“自主择业”的毕业生收取补偿培养费的请求报告》收悉。经研究,函复如下……
分析材料,回答问题。材料一:大学之法禁于未发之谓豫当其可之谓时不陵节而施之谓孙相观而善之谓摩此四者教之所由兴也。材料二:发然后禁,则扦格而不胜;时过然后学,则勤苦而难成;杂施而不孙,则坏乱而不修;独学而无友,则孤陋而寡闻;燕朋逆其师,燕
最新回复
(
0
)