有n个叶子结点的哈夫曼树的结点总数为( )。

admin2019-08-15 43

问题有n个叶子结点的哈夫曼树的结点总数为( )。

选项 A、不确定
B、2n
C、2n+l
D、2n－1

答案D

解析在哈夫曼树中，由计算公式可计算得结点总数为2n一1，所以选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
【维也纳会议】浙江大学2002年世界近代史真题；华东师范大学2003年世界通史真题；华南师范大学2004年世界近现代史真题；南京大学2004年世界史真题；清华大学2014年历史学基础真题；南京师范大学2015年世界通史真题
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
冯.诺依曼机工作方式的基本特点是()。

随机试题

治疗咳嗽痰热郁肺证的最佳方剂是
Sinceyou’verepairedmyTVset,_____isnoneedformetobuyanewone.
仲裁裁决被人民法院裁定不予执行的，当事人可以()。
某混凝土工程，目标成本为364000元，实际成本为383760元。根据下表相关资料进行项目成本分析。问题：施工成本分析的方法有哪几种?
基金会计报表不包括()。
下列关于个体工商户从事生产、经营活动取得的所得征税的说法，正确的是()。
银行业金融机构的经营行为若不能严格地遵守规则．势必会导致其承担过高的风险，危及其稳健运行。()
信用证业务不会给银行带来风险。()
发生下列关联交易的企业，可免予准备关联交易同期资料的是()。(2015年)
ShethoughtIwastalkingaboutherson,______,infact,Iwastalkingaboutmyson.

最新回复(0)

有n个叶子结点的哈夫曼树的结点总数为( )。

计算机408

学硕统考专业

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

【维也纳会议】浙江大学2002年世界近代史真题；华东师范大学2003年世界通史真题；华南师范大学2004年世界近现代史真题；南京大学2004年世界史真题；清华大学2014年历史学基础真题；南京师范大学2015年世界通史真题

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

冯.诺依曼机工作方式的基本特点是()。

治疗咳嗽痰热郁肺证的最佳方剂是

Sinceyou’verepairedmyTVset,_____isnoneedformetobuyanewone.

仲裁裁决被人民法院裁定不予执行的，当事人可以()。

某混凝土工程，目标成本为364000元，实际成本为383760元。根据下表相关资料进行项目成本分析。问题：施工成本分析的方法有哪几种?

基金会计报表不包括()。

下列关于个体工商户从事生产、经营活动取得的所得征税的说法，正确的是()。

银行业金融机构的经营行为若不能严格地遵守规则．势必会导致其承担过高的风险，危及其稳健运行。()

信用证业务不会给银行带来风险。()

发生下列关联交易的企业，可免予准备关联交易同期资料的是()。(2015年)

ShethoughtIwastalkingaboutherson,______,infact,Iwastalkingaboutmyson.