对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

admin2010-05-13 52

问题对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

选项

答案112

解析首先选出7和11构造为内部结点，权值为18，再与18构造一个内部结点36，最后与22构造根结点58。带权外部路径长度为(7+11)*3+18*2+22=112。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
以下属于按指令集结构划分嵌入式处理器的分类是()。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是
设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

随机试题

甲状腺癌中，下列哪一种最常见
被告人何某，因涉嫌故意杀人被人民检察院依照法律提起公诉，人民法院对人民检察院的起诉进行审查后开庭审判。那么按照法律规定，人民法院应当将人民检察院的起诉书副本送达被告人何某的时间为：
企业在市场营销中要实现企业、顾客和社会的多赢，必须树立
公平理论又称为社会比较理论，它的提出者是【】
某重症急性胰腺炎患者，发病后第2日出现烦躁、进行性呼吸困难，呼吸频率32次／分，发绀，肺部可闻及少许湿啰音，立即给予氧疗7L／min后无缓解，该患者可能出现了
我国土地利用总体规划纲要把全国划分为九个土地利用区，其划分的主要依据有()。
背景资料：某啤酒厂业主A将位于厂内的锅炉房工程安装任务承包给了B机电安装公司，业主供应设备和主材。锅炉房由C轻工设计院设计，D监理公司负责工程监理工作。锅炉房土建工程由E建设工程公司承建。锅炉房安装蒸发量为20t／h，蒸汽压力为1．9MPa
在下列(　　)情形下，保单可以转让。
为测量山高MN，选择A和另一座山顶C位测量观测点，从M点测得A点的俯角∠MAN=30°，C点的仰角∠CAB=45°以及∠MAC=75°，从C点测得∠MCA=60°，已知山高BC=200m，则山高MN=＿＿＿＿＿＿m。
Anybodywhodoesn’tknowmuchaboutnanotechnologyshould【B1】________geckos.Thesearethelizardsthatareprobablytheworl

最新回复(0)

对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

三级数据库技术

NCRE全国计算机三级

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

以下属于按指令集结构划分嵌入式处理器的分类是()。

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

甲状腺癌中，下列哪一种最常见

被告人何某，因涉嫌故意杀人被人民检察院依照法律提起公诉，人民法院对人民检察院的起诉进行审查后开庭审判。那么按照法律规定，人民法院应当将人民检察院的起诉书副本送达被告人何某的时间为：

企业在市场营销中要实现企业、顾客和社会的多赢，必须树立

公平理论又称为社会比较理论，它的提出者是【】

某重症急性胰腺炎患者，发病后第2日出现烦躁、进行性呼吸困难，呼吸频率32次／分，发绀，肺部可闻及少许湿啰音，立即给予氧疗7L／min后无缓解，该患者可能出现了

我国土地利用总体规划纲要把全国划分为九个土地利用区，其划分的主要依据有()。

在下列( )情形下，保单可以转让。

为测量山高MN，选择A和另一座山顶C位测量观测点，从M点测得A点的俯角∠MAN=30°，C点的仰角∠CAB=45°以及∠MAC=75°，从C点测得∠MCA=60°，已知山高BC=200m，则山高MN=＿＿＿＿＿＿m。

Anybodywhodoesn’tknowmuchaboutnanotechnologyshould【B1】________geckos.Thesearethelizardsthatareprobablytheworl

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

在下列(　　)情形下，保单可以转让。