首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设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
51
问题
设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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络,其建筑物分布如图2-7所示。根据需求分析结果,校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个
阅读以下说明,回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机,该单位计划采用ISATAP隧道技术实现两类主机的通信,其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接,路由器R
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。[说明]某公司采用WindowsServer2003操作系统搭建该公司的企业网站,要求用户在浏览器地址栏必须输入https://www.gongsi.com/index.html或h
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某企业的网络拓扑结构如图4一1所示。由于该企业路由设备数量较少,为提高路由效率,要求为该企业构建基于静态路由的多层安全交换网络。根据要求创建4个VLAN分别属
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。[说明]在大型网络中,通常采用DHCP完成基本网络配置会更有效率。在Linux系统中配置DHCP服务器,该服务器配置文件的部分内容如下:subnet192.168.
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】图2-1是某互联网企业网络拓扑,该网络采用二层结构,网络安全设备有防火墙、入侵检测系统,楼层接入交换机32台,全网划分17个VL,AN,对外提供Web和邮件服务,数据库服务器和邮件服
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥,用它进行(46);同时每个用户还有一个公钥,用于(47)。X.509标准规定,数字证书由(48)发放,将其放入公共目录中,以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
下面有关NTFS文件系统优点的描述中,(51)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(52)。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目,(6)模型主要用来描述面向对象的软件开发过程。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上,而是直接与电缆相连,收发器电缆最长为(3),最大节点数限于(4)个工作站。(3)
随机试题
社会主义精神文明建设的目标是()。
患者2岁,2天来口腔糜烂就诊,发病前2天患儿曾有发热、啼哭、拒食、烦躁等症状,经口服抗生素及解热镇痛药治疗。检查发现,患儿的唇黏膜、颊黏膜、龈黏膜、腭黏膜上出现大小不等、外形不规则的糜烂,表面有淡黄色的假膜,周围可见少量散在或成簇的粟粒大水疱,口腔黏膜充血
恶性肿瘤的诊断中最主要的依据是
慢性肺源性心脏病患者发生呼吸衰竭时,给予低浓度氧疗的依据是
企业计算应纳税所得额时,下列项目中,允许从收人中扣除的是()。
支付结算的主要支付工具包括汇票、本票、支票、信用卡、汇兑、托收承付、委托收款等。()
以下()是新洋务运动派的代表。
某劳务输出大省留守儿童的数量呈现逐年增长的局面。该地政府与某社会服务机构签订协议,由政府提供经费,该机构为留守儿童提供课业辅导、业余活动、成长陪伴等服务,该机构的资金来源属于()。
设窗体上有1个水平滚动条,已经通过属性窗El把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是()。
Hefailedtocarryoutsomeoftheprovisionsofthecontract,andnowhehasto______theconsequences.
最新回复
(
0
)