构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

admin2019-08-15 48

问题构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

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

答案D

解析哈夫曼树中只有度为0和度为2的结点，即N=n₀+n₂，而根据二叉树的性质：n₀=n₂+1，可知n₀=n，那么n₂=n—l，N=n+n一1=2n一1 o

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

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

计算机408

学硕统考专业

相关试题推荐

明代中后期，全国各地商人为了在异乡联系方便、相互照应，涌现出大量的()。
唐玄宗为密切与少数民族的关系采取的措施有()。
黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于黄河流域的是()
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

随机试题

机体柔嫩，生理调节和适应能力不成熟，平均每天睡眠长达20h；易发生窒息、溶血、感染等，死亡率高是()的特点。
A．头晕胀痛B．手足蠕动C．目涩D．胸闷喜太息E．咽喉肿痛(1996年第79，80题)肝火上炎，可出现()
咽淋巴内环中最大的淋巴组织是
A．恶心呕吐B．发热C．腹痛D．脂肪泻E．黄疸
患者，女，20岁。昨日过食冰水后，出现呃逆，声音沉缓有力，膈间及胃脘不舒，喜热饮，纳食减少，舌苔白润，脉象迟缓。治疗方剂宜用
我国新型工程建设管理体制加强了政府的宏观管理，符合政府职能由微观经济管理转变到(　　)宏观管理上来的要求。
下列说法正确的有()。
阅读下面的材料，按要求作文。20世纪30年代，梅兰芳先生初到上海，虽然他唱功绝佳，誉满京华，但要想在大上海一下子出名也很难。当时戏班子想在报纸上登广告，但广告怎么写，才能引起人们的注意呢？经过一番筹划，戏班子决定在报纸上只印三个字——梅兰芳。当时上海
使用UTP双绞线和RJ45接头连接的以太网络结构属于()。
某次网球比赛的四强对阵为甲对乙、丙对丁，两场比赛的胜者将争夺冠军．选手之间相互获胜的概率如下：甲获得冠军的概率为()．

最新回复(0)

构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

计算机408

学硕统考专业

明代中后期，全国各地商人为了在异乡联系方便、相互照应，涌现出大量的()。

唐玄宗为密切与少数民族的关系采取的措施有()。

黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于黄河流域的是()

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

机体柔嫩，生理调节和适应能力不成熟，平均每天睡眠长达20h；易发生窒息、溶血、感染等，死亡率高是()的特点。

A．头晕胀痛B．手足蠕动C．目涩D．胸闷喜太息E．咽喉肿痛(1996年第79，80题)肝火上炎，可出现()

咽淋巴内环中最大的淋巴组织是

A．恶心呕吐B．发热C．腹痛D．脂肪泻E．黄疸

患者，女，20岁。昨日过食冰水后，出现呃逆，声音沉缓有力，膈间及胃脘不舒，喜热饮，纳食减少，舌苔白润，脉象迟缓。治疗方剂宜用

我国新型工程建设管理体制加强了政府的宏观管理，符合政府职能由微观经济管理转变到( )宏观管理上来的要求。

下列说法正确的有()。

使用UTP双绞线和RJ45接头连接的以太网络结构属于()。

某次网球比赛的四强对阵为甲对乙、丙对丁，两场比赛的胜者将争夺冠军．选手之间相互获胜的概率如下：甲获得冠军的概率为()．

我国新型工程建设管理体制加强了政府的宏观管理，符合政府职能由微观经济管理转变到(　　)宏观管理上来的要求。