首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵Huffman树共有9个节点,则其叶节点的个数为(52)。
若一棵Huffman树共有9个节点,则其叶节点的个数为(52)。
admin
2014-11-11
21
问题
若一棵Huffman树共有9个节点,则其叶节点的个数为(52)。
选项
A、4
B、5
C、6
D、7
答案
B
解析
由Huffman树的构造过程可知,Huffman树中没有度为1的点,只有度为0(叶节点)和度为2的节点,设度为2的节点数为n
2
,度为0的节点数为n
0
,因此树共有9个节点,所以此树的总度数为n—1=8,所以有:树的总度数的等量关系:8=2×n
2
;树的总节点数的等量关系:9=n
2
+n
0
由此可解得n
2
=4,n
0
=5。故选B。
转载请注明原文地址:https://jikaoti.com/ti/wIf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
高级加密标准AES支持的3种密钥长度中不包括(41)位。
下面关于通信子网规划设计的说法中,错误的是(70)。
IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。
假设模拟信号的最高频率为6MHz,采样频率必须大于__________时,才能使得到的样本信号不失真。(2010年下半年试题)
目前在网络上流行的“熊猫烧香”病毒属于(46)类型的病毒。
关于OSPF路由协议的说法中,正确的是__________。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
可以推断,该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送,需要给路由信息包编号。设想每秒钟传送一次路由信息,为确保路由信
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序,并固化在芯片中,该软件设计师的行为(14)。
阅读以下说明和JAVA2代码,将应填入(n)处的字句写在对应栏内。[说明]以下程序为类类型的变量应用实例,通过异常处理检验了类CCircle的变量的合法性,即参数半径应为非负值。仔细阅读代码和相关注释,将程序补充完整。[JAVA代码]
随机试题
X线片上显示为包绕牙根的、连续不断的高密度线条状影像在牙体X线片上影像密度最高的是
关于医德教育意义的叙述,不正确的为()
对罪犯在服刑期间发现漏罪及犯新罪的管辖错误的是:()
下列选项中说法错误的是()。
会计法律制度侧重于调整会计人员的()和结果的合法性。
基准比较法在实际应用中存在的问题有( )。
外国企业在中国境内未设立机构、场所,而有取得的来源于中国境内的利润、利息、租金、特许权使用费和其他所得,或虽设立机构、场所,但上述所得与其机构、场所没有实际联系的,自2000年1月1日起,减按()的税率征收预提所得税。
【2010江西真题】课程标准是()的基本纲领性文件。
下面对对象概念描述正确的是
Theplanecrashed,itsbombs()asithittheground.
最新回复
(
0
)