首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设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
15
问题
设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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.tom访问该网站。该服务器同时又配置了FTP服务,域名为ftp
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
阅读以下说明,回答问题。[说明]某学校计划部署园区网络,本部和分校区地理分布如图2—3所示。根据需求分析结果,网络规划部分要求如下。1.网络中心机房在信息中心。2.要求汇聚交换机到核心交换机以千兆链路聚合。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。[说明]某公司采用WindowsServer2003操作系统搭建该公司的企业网站,要求用户在浏览器地址栏必须输入https://www.gongsi.com/index.html或h
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题2】该网络拓扑是基于EPON的技术组网,与传统的基于光纤收发器的组网有所不同。请从组网结构复杂度、设备占用空间大小、设备
阅读以下说明,回答问题l至问题3,将解答填入答题纸对应的解答栏内。【说明】某学校的网络拓扑结构图如图2-1所示。网络在运行过程中发现,家属区网络经常受到学生宿舍区网络的DDoS攻击,现对家属区网络和学生宿舍区网络之间的流量进行过滤,要求家属区网络
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统,IP地址为172.16.145.128/24,为客户提供Web服务和DNS
下面有关NTFS文件系统优点的描述中,(51)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(52)。
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(24),内,能够使该进程
计算机中常采用原码、反码、补码和移码表示数据,其中,±0编码相同的是__________。(2009年上半年试题)
随机试题
以下何种实性病理变化不见于胸痹
急性胃炎相当于中医的
某女,月经周期为33~35天,经来淋漓至14日始净。诊断为
关于消防总平面布置中,当建筑物的占地面积总和不大于2500m2时,可成组布置,但组内建筑物之间的间距不宜小于4m2的限定条件,错误的是()。
对进境动物、动物产品、植物种子、种苗及其他繁殖材料实行进境检疫()制度,办理检疫审批。
智力成果的表现形式包括()。
无形资产与递延资产根据其原值采用()分期摊销。
“顾客需要什么,我们生产什么”属于市场营销中的()观念。
Theinventionofbothlabor-savingtoolsandtoolsofintelligenceisrarelyaccidental.Instead,itisusuallytheproductofh
将目标程序(.OBJ)转换成可执行文件(.EXE)的程序称为()。
最新回复
(
0
)