首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵Huffman树共有9个节点,则其叶节点的个数为______。
若一棵Huffman树共有9个节点,则其叶节点的个数为______。
admin
2013-05-11
66
问题
若一棵Huffman树共有9个节点,则其叶节点的个数为______。
选项
A、4
B、5
C、6
D、7
答案
B
解析
由Huffman树的构造过程可知,Huffman树中没有度为1的点,只有度为0(叶节点)和度为2的节点,设度为2的节点数为n2,度为0的节点数为n0,因此树共有9个节点,所以此树的总度数为n-1=8,所以有:树的总度数的等量关系:8=2×n2;树的总节点数的等量关系:9=n2+n0由此可解得n2=4,n0=5。故选B。
转载请注明原文地址:https://kaotiyun.com/show/anRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
PC机不能接入因特网,这时采用抓包工具捕获的以太网接口发出的信息如下:可以看出该PC机的IP地址为(68),默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)
一个B类网络的子网掩码为255.255.19ZO,则这个网络被划分成了__________个子网。(2008年下半年试题)
网络202.112.24.0/25被划分为4个子网,由小到大分别命名为C0、C1、C2和C3,则主机地址202.112.24.25应该属于(1)子网,主机地址202.115.24.100应该属于(2)子网。(2010年上半年试题)(1)
程序的3种基本控制结构是__________。(2010年上半年试题)
以太网帧格式如下图所示,其中的“长度"字段的作用是__________。(2010年下半年试题)
以太网介质访问控制策略可以采用不同的监听算法,其中一种是:一旦介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据,这种算法称为(1)监听算法,该算法的主要特点是(2)。(2011年下半年试题)(2)
采用ADSL虚拟拨号接入方式中,用户端需要安装__________软件。(2011年上下半年试题)
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。
在RAID技术中,同一RAID组内允许任意两块硬盘同时出现故障仍然可以保证数据有效的是()。
如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。
随机试题
新鲜洗净的河豚的________几乎不含毒素。
简述热疗的禁忌证。
脱汗的临床特点是
划分政府间事权及支出应遵循的原则有()。
社会行为是人对()引起的并对社会产生影响的反应系统。
A、 B、 C、 D、 C
【说明】Shell公司现招聘一名经理助理,请按照下列条件写一则招聘广告。【内容】1.30岁以下,男性;2.经济学专业,专科学历及以上;3.两年销售经验;4.善于与人沟通,能承受较大压力;5.愿意经常出差;6.有意者请将简历发送至公司邮箱:
EasterEasteristhemostimportantfestivalintheChristiancalendar.ItisthecommemorationofJesus’deathandhisrisi
"Theworld’senvironmentissurprisinglyhealthy.Discuss."Ifthatwereanexaminationtopic,moststudentswouldtearitapart
A、Howmuchexercisetheygeteveryday?B、Whattheyaremostworriedabout?C、Howlongtheirparentsaccompanythemdaily?D、Wha
最新回复
(
0
)