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

admin2023-02-06 20

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

新课程的课堂教学评价，要体现促进学生发展这一基本理念。这一基本理念首先体现在教学目标上，即要按照课程标准、教学内容的科学体系进行有序教学，完成知识、技能等基础性目标，同时还要注意学生的发展性目标的形成。()
在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()
备课时，教师要按顺序写出()三种教学计划。
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：
下图右框内纸盒的外表面中，不能折叠成左框内所示的纸盒的是：
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐，单开甲管需要3天，单开丙管需要5天。要放空储油罐，单开乙管需要4天，单开丁管需要6天。现在储油罐内装有1/6罐油，如果按甲、乙、丙、丁的顺序轮流各开1天，那么注满储油罐需要(
中共中央政治局决定从2019年6月开始，在全党自上而下分两批开展“不忘初心、牢记使命”主题教育。“不忘初心、牢记使命”主题教育的根本任务不包括：
在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：
有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。

随机试题

人的本质属性是【】
术后苏醒延迟的原因有
患者女性，26岁，已婚，1年前第一胎行早孕吸宫术。术后反复下腹及腰骶部疼痛，每于经期及劳累后加重，且经量较以往增多，时有低热，1年中未避孕但未再受孕，妇科检查：宫颈中度糜烂，子宫后屈，正常大，双侧附件增厚、压痛。最可能的诊断是
人体信息诊断仪专利权的期限为()。下列情况，属于职务发明创造的是()。
因特网是一个联结了无数个小网而形成的大网，也就是说：
根据《建筑市场诚信行为管理办法》的规定，除招标投标违法行为外，建筑市场诚信行为记录信息的公布时间为行政处罚决定作出后的()日内。
成语“草木皆兵”反映的历史事件是()。
(2016年真题)下列关于中国人民政治协商会议的表述，正确的有()。
查询最近30天的记录应使用()作为准则。
Howisitthatthelouderthecallsfor"civility,"thelesscivilthebehavior?OnAmericancampusestoday,thecallforcivili

最新回复(0)

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

计算机408

学硕统考专业

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

备课时，教师要按顺序写出()三种教学计划。

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

下图右框内纸盒的外表面中，不能折叠成左框内所示的纸盒的是：

中共中央政治局决定从2019年6月开始，在全党自上而下分两批开展“不忘初心、牢记使命”主题教育。“不忘初心、牢记使命”主题教育的根本任务不包括：

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。

人的本质属性是【】

术后苏醒延迟的原因有

人体信息诊断仪专利权的期限为()。下列情况，属于职务发明创造的是()。

因特网是一个联结了无数个小网而形成的大网，也就是说：

根据《建筑市场诚信行为管理办法》的规定，除招标投标违法行为外，建筑市场诚信行为记录信息的公布时间为行政处罚决定作出后的()日内。

成语“草木皆兵”反映的历史事件是()。

(2016年真题)下列关于中国人民政治协商会议的表述，正确的有()。

查询最近30天的记录应使用()作为准则。

Howisitthatthelouderthecallsfor"civility,"thelesscivilthebehavior?OnAmericancampusestoday,thecallforcivili

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：