由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。

admin2014-10-20 22

问题由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。

选项 A、24
B、48
C、72
D、53

答案D

解析

生成的哈夫曼树如上图所示，路径长度为：3*(2+3)+2*(8+5+6)=53。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

钢筋混凝土矩形偏心受压构件，截面尺寸为b×h=300×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=600kN，柱两端的弯矩组合设计值分别为M1=588kN.m，M2=980kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要
可变荷载的代表值_________、_________和_________。
已知下图所示刚架各杆EA、EI均相同，按下图示整体坐标系及编码写出：(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。
对下图所示结构，相应于结点线位移所列出的截面剪力平衡方程是()
中华人民共和国的成立标志着中国进入()
1864年9月，第一国际在()召开了代表大会，马克思起草了《成立宣言》和《共同纲领》。
哪项不是脾的生理功能所主?()
与pCAGCT‘互补的’DNA序列是()
可识别DNA特异序列，并在识别位点或其周围切割双链DNA的一类酶称为()
注溉会诗师可以披露客户有关信息的有()。

随机试题

魏国建立之初，魏文帝接受陈群建议而实行的选官制度是()
患者车祸后2小时送至医院，诉咳嗽，胸部疼痛。查T36．5℃，P130次／分，R30次／分，BP90／60mmHg，神志清晰，右胸部压痛明显，右肺呼吸音低，右下肢有骨折征。胸片示：右侧液气胸。创伤的种类是
王某在餐厅吃完饭回到家后，即感觉肚子不舒服，半小时后王某上吐下泻，到医院查明为食物中毒。王某出院后，向卫生检查部门举报。卫生检查部门经过调查，对该餐厅作出了处罚决定。下列说法中哪些是正确的?()
某房屋的建筑面积为100m2，单位建筑面积的重置价格为1000元／m2，建筑物自然寿命为45年，残值率为2．5％。经测算，至价值时点该建筑物有效年龄为10年，建筑物市场价格为7．5万元。假设该建筑物在经济寿命内每年折旧率相等。该建筑物的经济寿命为(
完整性原则属于基金信息披露原则中的实质性原则。()
下列各项，属于按财政收入来源和性质分类的有()。
根据票据法律制度的规定，下列各项中，属于汇票到期日前持票人可以行使票据追索权的情形有()。
个别心理咨询的常用技巧中，()是指咨询师质疑来访者言辞表达和行为方式中不一致的地方，进而促进来访者反思和成长的方法。
甲、乙合作6小时完成了一项工作。由于配合得好，甲的工作效率比单独完成时提高了，乙的工作效率比单独完成时提高了。如果甲单独完成需要11小时，那么乙单独完成需要几小时？（）
Five-year-oldEliaarrivedatschoolwithabigboxofcoloredpencils.Herfriend,Anna,offeredtoexchangehersetofmarkers

最新回复(0)

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。

计算机科学与技术

普高专升本

钢筋混凝土矩形偏心受压构件，截面尺寸为b×h=300×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=600kN，柱两端的弯矩组合设计值分别为M1=588kN.m，M2=980kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要

可变荷载的代表值_________、_________和_________。

已知下图所示刚架各杆EA、EI均相同，按下图示整体坐标系及编码写出：(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。

对下图所示结构，相应于结点线位移所列出的截面剪力平衡方程是()

中华人民共和国的成立标志着中国进入()

1864年9月，第一国际在()召开了代表大会，马克思起草了《成立宣言》和《共同纲领》。

哪项不是脾的生理功能所主?()

与pCAGCT‘互补的’DNA序列是()

可识别DNA特异序列，并在识别位点或其周围切割双链DNA的一类酶称为()

注溉会诗师可以披露客户有关信息的有()。

魏国建立之初，魏文帝接受陈群建议而实行的选官制度是()

患者车祸后2小时送至医院，诉咳嗽，胸部疼痛。查T36．5℃，P130次／分，R30次／分，BP90／60mmHg，神志清晰，右胸部压痛明显，右肺呼吸音低，右下肢有骨折征。胸片示：右侧液气胸。创伤的种类是

王某在餐厅吃完饭回到家后，即感觉肚子不舒服，半小时后王某上吐下泻，到医院查明为食物中毒。王某出院后，向卫生检查部门举报。卫生检查部门经过调查，对该餐厅作出了处罚决定。下列说法中哪些是正确的?()

完整性原则属于基金信息披露原则中的实质性原则。()

下列各项，属于按财政收入来源和性质分类的有()。

根据票据法律制度的规定，下列各项中，属于汇票到期日前持票人可以行使票据追索权的情形有()。

个别心理咨询的常用技巧中，()是指咨询师质疑来访者言辞表达和行为方式中不一致的地方，进而促进来访者反思和成长的方法。

甲、乙合作6小时完成了一项工作。由于配合得好，甲的工作效率比单独完成时提高了，乙的工作效率比单独完成时提高了。如果甲单独完成需要11小时，那么乙单独完成需要几小时？（）

Five-year-oldEliaarrivedatschoolwithabigboxofcoloredpencils.Herfriend,Anna,offeredtoexchangehersetofmarkers

可变荷载的代表值_____、_和_____。