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

admin2013-02-03 47

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于SQL中的索引(Index)的叙述中，正确的是()。
文件系统与数据库之间的主要区别是看【】。
下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发
关系模型有3类完整性约束，定义外码实现的是()。
SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。
为了对紧急进程或重要进程进行调度，调度算法应采用()。
函数readDat()的功能是从文件IN22.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后
需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求
为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。
20世纪70年代数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表?

随机试题

《我愿是一条急流》中，“同暴风雨作战”“饱受风雨的打击”“即使被轻易毁灭”等诗句体现了“我”的()
最常见的腹外疝是
最可能为肝硬化腹水的是最可能为结核性腹膜炎腹水的是
某采空区场地倾向主断面上每隔20m间距顺序排列A、B、C三点，地表移动前测量的高程相同，地表移动后测量的垂直移动分量为：B点较A点多42mm，较C点少30mm，水平移动分量，B点较A点少30mm，较c点多20mm，据《岩土工程勘察规范》(GB5
下列关于过户费的收取不正确的是()
简述汉文帝刑制改革的内容、历史意义和局限性。
3，10，29，66，()。
Weallhave【C1】______dayswheneverything【C2】______wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstogetout
•ReadthereportbelowaboutGermaneconomy.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.•
ChristineEvertLloydisanAmericantennischampionandoneofthetopwomenplayersintheworld.Sheisnotedforherstrong

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于SQL中的索引(Index)的叙述中，正确的是()。

文件系统与数据库之间的主要区别是看【】。

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

关系模型有3类完整性约束，定义外码实现的是()。

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

为了对紧急进程或重要进程进行调度，调度算法应采用()。

需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。

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

《我愿是一条急流》中，“同暴风雨作战”“饱受风雨的打击”“即使被轻易毁灭”等诗句体现了“我”的()

最常见的腹外疝是

最可能为肝硬化腹水的是最可能为结核性腹膜炎腹水的是

下列关于过户费的收取不正确的是()

简述汉文帝刑制改革的内容、历史意义和局限性。

3，10，29，66，()。

Weallhave【C1】______dayswheneverything【C2】______wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstogetout

•ReadthereportbelowaboutGermaneconomy.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.•

ChristineEvertLloydisanAmericantennischampionandoneofthetopwomenplayersintheworld.Sheisnotedforherstrong

Weallhave【C1】dayswheneverything【C2】wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstogetout