由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

admin2013-02-03 39

问题由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

选项 A、50
B、60
C、55
D、65

答案4

解析带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树。[*]有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述中正确的是()。
在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下列()检查。Ⅰ．语法检查Ⅱ．用户存取权限检查Ⅲ．语义检查
设有下列3个关系S，C，SC，它们的主码分别是S#，C#，(S#，C#)S(S#,SName)C(C#,CName)SC(S#,C#,Grade)下列关于保持数据库完整性的叙述中，不正确的是()。
在页式存储管理中，系统提供一对硬件寄存器，它们是()。
下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，Y*Y，则X→Y*Ⅵ
下列的计算机语言中，被称为算法语言的是()。
设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。
UNIFACE采用构件(Component)式的开发，其应用开发分为3个步骤，分别是________。
20世纪70年代数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表?
计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

随机试题

为了证实被审计单位某月份关于销售收入的“存在或发生”认定或“完整性”认定。下列审计程序最有效的是()
天麻钩藤饮的组成药物不包括
某企业采用双倍余额递减法计提固定资产折旧。2007年12月份购人设备一台，该设备原值为80000元，预计可使用年限5年，预计该设备报废时的净残值收入为3000元，请计算该设备在2012年应该计提的折旧额为()元。
1988年《巴塞尔协议》对银行资本的规定是（）
2009年4月，甲企业与乙银行签订借款合同，借款金额为10万元人民币，借款期限为1年，由丙企业作为保证人。合同签订3个月后，甲企业因扩大生产规模急需资金，遂与乙银行协商，将贷款金额增加到15万元，甲企业和乙银行通知了丙企业，丙企业未予答复。后甲企业到期不能
从特定的社会环境来说，先进生产力有其特定的表现形态。比如火的发现与应用，骨制工具、石器、青铜器、铁器，文字的发明与应用，中国的四大发明，特别是蒸汽机、电气、原子能、计算机，等等，都曾经是先进的生产力。今天的知识化、数字化、信息化、网络化、系统集成化和时空一
“制造资源计划”的简写是（）。
阅读文本材料和相关要求，完成第19～21题。刘成章《安塞腰鼓》原文一群茂腾腾的后生。他们的身后是一片高粱地。他们朴实得就像那片高粱。咝溜溜的南风吹动了高粱叶子，也吹动了他们的衣衫。他们的神情沉稳而安静。紧贴
简述学生心理健康的标准。
目前由于大气污染严重，有些厂家把新鲜的空气作为商品来销售，新鲜空气成为商品的原因有()。

最新回复(0)

由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

三级数据库技术

NCRE全国计算机三级

设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述中正确的是()。

在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下列()检查。Ⅰ．语法检查Ⅱ．用户存取权限检查Ⅲ．语义检查

设有下列3个关系S，C，SC，它们的主码分别是S#，C#，(S#，C#)S(S#,SName)C(C#,CName)SC(S#,C#,Grade)下列关于保持数据库完整性的叙述中，不正确的是()。

在页式存储管理中，系统提供一对硬件寄存器，它们是()。

下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，Y*Y，则X→Y*Ⅵ

下列的计算机语言中，被称为算法语言的是()。

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

UNIFACE采用构件(Component)式的开发，其应用开发分为3个步骤，分别是________。

20世纪70年代数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表?

计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

为了证实被审计单位某月份关于销售收入的“存在或发生”认定或“完整性”认定。下列审计程序最有效的是()

天麻钩藤饮的组成药物不包括

某企业采用双倍余额递减法计提固定资产折旧。2007年12月份购人设备一台，该设备原值为80000元，预计可使用年限5年，预计该设备报废时的净残值收入为3000元，请计算该设备在2012年应该计提的折旧额为()元。

1988年《巴塞尔协议》对银行资本的规定是（）

“制造资源计划”的简写是（）。

简述学生心理健康的标准。

目前由于大气污染严重，有些厂家把新鲜的空气作为商品来销售，新鲜空气成为商品的原因有()。

下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，YY，则X→YⅥ