由几个实数构成的哈夫曼树，共有(50)个结点，有(51)个叶结点，有(52)个二度结点。

admin2009-02-15 17

问题由几个实数构成的哈夫曼树，共有(50)个结点，有(51)个叶结点，有(52)个二度结点。

选项 A、n
B、n-1
C、2n-1
D、2n

答案B

解析由n个实数构成的哈夫曼树具有3个特点：①每个实数对应一个叶结点。②权值越大的叶离根越近，权值越小的叶离根越远。③不存在一度结点。因此，n个实数构成的哈夫曼树有n个叶结点。根据二叉树的基本性质3可知，二度结点数n2等于叶结点数减1，即，n个实数构成的啥夫曼树有n-1个二度结点。总结点数等于叶结点数　n加二度结点数n-1，等于2n-1。

转载请注明原文地址:https://kaotiyun.com/show/7HxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

由几个实数构成的哈夫曼树，共有(50)个结点，有(51)个叶结点，有(52)个二度结点。

软件设计师上午基础知识考试

软考中级

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。

在进行金融业务系统的网络没计时，应该优先考虑(69)原则。在进行企业网络的需求分析时，应该首先进行(70)。

E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

在X.25分组级协议(X.25PLP)中，分组类犁标志是由分组头的第三个字节组成的，若该字节最低一位是“0”，则表示该分组为(20)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

测定NaCl+Na3PO4中Cl-含量时，选用()标准溶液作滴定剂。

在我国行政管理机构改革目标中，居于首位的是（）

劳动力商品最主要的特点在于()

Doingyourhomeworkisasurewaytoimproveyourtestscores,andthisisespeciallytrue______itcomestoclassroomtests.

下列关于粉刺性乳痈临床特点的叙述，错误的是

患者男，36岁，肛周溢液流脓1周，伴有肛周瘙痒，诊断为高位肛瘘。此患者最佳的治疗方法是

汽车库是用于停放由内燃机驱动且无轨道的客车、货车、工程车等汽车的建筑物，其按照围封形式可分为()。

我国《公司法》规定，股份公司的董事每届任期不超过5年。()

阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某学生信息管理系统的部分数据库关系模式如下：学生：student(stuno，stuname，stuage，stusex，schno)，各属性分别表示学生的学号、姓名、年

Peopleexpresstheirpersonalitiesintheirclothes,cars,andhome.Becausewemightchoose【C1】______foodsto"tell"peopleso