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

admin2009-03-19 45

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

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

答案8

解析根据哈夫曼树的构造原理，可得到这5个节点对应的哈大曼树如图所示”因此其带权路径长度为：(2+3)×3+(5+6+8)×2=53。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】_______接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】_______的区域中
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：I．OSStart
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。

随机试题

市场需求预测的方法中，定量预测的特点是()
腹部中寒腹痛的临床特点是
患者，男，50岁。慢性支气管炎病史5年，近2—3个月咳嗽加重，痰中持续带血，伴胸闷、气急、胸痛。X线检查见肺门阴影增大。应首先考虑的是()
客户购物时的心理动态历程是()。
下面对耕地占用税的理解正确的有()。
S市持有驾驶证的人员数量较五年前增加了数十万，但交通死亡事故却较五年前有明显的减少。由此可以得出结论：目前S市驾驶员的驾驶技术熟练程度较五年前有明显的提高。以下各项如果为真，能支持上述论证的是()。
成熟企业不适宜采取的营销策略有()。
主张让儿童顺其自然，甚至摆脱社会影响而发展的教育家是法国启蒙思想家苏格拉底。()
【B1】【B13】
BeingthefounderoftheInternet’slargestencyclopaediameansJimmyWalesgetsalotofbizarreemails.Therearecorresponden

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：I．OSStart

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。

市场需求预测的方法中，定量预测的特点是()

腹部中寒腹痛的临床特点是

患者，男，50岁。慢性支气管炎病史5年，近2—3个月咳嗽加重，痰中持续带血，伴胸闷、气急、胸痛。X线检查见肺门阴影增大。应首先考虑的是()

客户购物时的心理动态历程是()。

下面对耕地占用税的理解正确的有()。

S市持有驾驶证的人员数量较五年前增加了数十万，但交通死亡事故却较五年前有明显的减少。由此可以得出结论：目前S市驾驶员的驾驶技术熟练程度较五年前有明显的提高。以下各项如果为真，能支持上述论证的是()。

成熟企业不适宜采取的营销策略有()。

主张让儿童顺其自然，甚至摆脱社会影响而发展的教育家是法国启蒙思想家苏格拉底。()

【B1】【B13】

BeingthefounderoftheInternet’slargestencyclopaediameansJimmyWalesgetsalotofbizarreemails.Therearecorresponden