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

admin2010-05-13 46

问题对于给出的一组权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全国计算机三级

相关试题推荐

以下属于按指令集结构划分嵌入式处理器的分类是()。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析
如果某事务成功完成执行，则该事务称为【】事务。

随机试题

根据《中华人民共和国会计法》的规定，对单位会计资料的真实性、完整性负责的是
A．窦房结B．心房肌C．房室交界D．心室肌E．浦肯野纤维自律性最高的是
患者，男，24岁。上唇部肿胀疼痛3天，伴发热。检查：体温38．5℃，上唇肿胀明显、紫红色．可见多个黄白色脓头此部位感染最常见的致病菌为
A．胎怯B．胎黄C．水肿病D．硬肿症E．坏疽病外感寒邪，气滞寒凝血瘀，多发生于()
在实行产品差异化战略时，应注意要突出最有价值的一个方面，使初次购买的顾客易于试用产品，使一般的用户很难放弃该产品。()
孙某是某军区的团长，一日携带部队外出执行任务，必须经过某农村的玉米地，和该玉米地主任刘某说明情况并承诺会小心前行后，得到刘某的拒绝，并且使用刀具威胁，虽然最后制止了刘某的失控行为，但是耽误了任务执行，下列说法正确的是：()
风机按气体在旋转叶轮内部的流动方向分为()风机。
某在建大型水利枢纽工程，主坝为混凝土重力坝，最大坝高166m，为2级永久性水工建筑物，则该水利枢纽导流隧洞为（）级导流建筑物。
与普通合伙企业相比，下列各项中，属于股份有限公司缺点的是()。
A、Theythinkhighlyofthemselves.B、Theyarelesscompetentthanmen.C、Theylackself-confidencecomparedwithmen.D、Theyare

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ Ⅰ．丢失更新 Ⅱ．对未提交更新的依赖 Ⅲ．不一致的分析

如果某事务成功完成执行，则该事务称为【】事务。

根据《中华人民共和国会计法》的规定，对单位会计资料的真实性、完整性负责的是

A．窦房结B．心房肌C．房室交界D．心室肌E．浦肯野纤维自律性最高的是

患者，男，24岁。上唇部肿胀疼痛3天，伴发热。检查：体温38．5℃，上唇肿胀明显、紫红色．可见多个黄白色脓头此部位感染最常见的致病菌为

A．胎怯B．胎黄C．水肿病D．硬肿症E．坏疽病外感寒邪，气滞寒凝血瘀，多发生于()

在实行产品差异化战略时，应注意要突出最有价值的一个方面，使初次购买的顾客易于试用产品，使一般的用户很难放弃该产品。()

风机按气体在旋转叶轮内部的流动方向分为()风机。

某在建大型水利枢纽工程，主坝为混凝土重力坝，最大坝高166m，为2级永久性水工建筑物，则该水利枢纽导流隧洞为（）级导流建筑物。

与普通合伙企业相比，下列各项中，属于股份有限公司缺点的是()。

A、Theythinkhighlyofthemselves.B、Theyarelesscompetentthanmen.C、Theylackself-confidencecomparedwithmen.D、Theyare

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析