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

admin2009-02-15 11

问题由几个实数构成的哈夫曼树，共有(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://jikaoti.com/ti/FSa7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。

如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。

某网络结构如下图所示。除了PCI外其他PC都能访问服务器Server1，造成PC1不能正常访问Server1的原因可能是(39)。

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

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

从文字方面对新系统逻辑模型进行描述的系统分析工具是(7)。

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

Mostpeoplehavehadadogorwantedoneastheircompanionatsometimeintheirlives.Ifyouarethinkingofbuyingadog,ho

Rainforestsmaystoremuchlesscarbonthanwethought.Itcouldbetimetodramaticallyreviseourestimatesfollowingthedisc

下列关于公司合并的法律性质说法错误的是()

UIP全称是

A．立即解松衣领，平卧头侧位B．立即送入抢救室C．清除咽喉部分泌物D．置牙垫于上下磨牙之间E．手心和腋下放入纱布处理惊厥发作的患儿，下列哪种做法妥当

幼儿园教育活动为幼儿提供或创设新奇、多变的环境与材料，能满足幼儿的好奇心，激发幼儿的探索欲，体现了幼儿园教育活动的()

无期徒刑减为有期徒刑时，附加剥夺政治权利的期限应当改为()。

小轩和小宇两个人都参加了学校组织的数学竞赛，这次竞赛共有n道试题，两个人都答错的题占题目总数的，小宇答对了题目总数的，小轩答错了3道题，则两个人都答对的题为()道。

井田制

下列控制对齐方式的操作符中，错误的是()。