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

admin2010-05-13 31

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

选项

答案112

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

转载请注明原文地址:https://jikaoti.com/ti/rnC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
三星公司基于ARM9内核的S3CC2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是
如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

随机试题

2014年上半年GDP超过10000亿元的地区有多少个?
鱼腥草具有的功效是()(2006年第32题)
上颌骨高位骨折出现脑脊液鼻漏时，可考虑下列哪类颅脑损伤
荆芥生用不具有的功效是
根据《招标公告发布暂行办法》的规定，()为指定依法必须发布招标项目的招标公告发布媒体。
背景资料：某预应力T型梁桥，大桥主体工程施工完成后，施工单位即进行台背回填。该桥台高9m，桥台地基为微风化砂岩。为了施工管理和质量检验评定的需要，施工单位将台背回填作为分部工程，下设挖台阶与填土两个分项工程进行质量评定。台背回填前，进行
某股份有限公司注册资本为5000万元，法定公积金为2000万元，将该项公积金转为资本时，所留存的该项公积金不得少于()万元。
某商品的销售单价为1500元／台，单位商品的变动成本为1300元／台，固定成本分摊为6万元。该商品计划期目标盈利额为4万元，则该商品的保利销售量为()台。
当人们研究了原型化策略后，可知道建立原型实为一个【】，而不是一个逻辑过程。
情景：你知道在Mary回家的路上有一家书店，你想请她帮你买一本词典。任务：请你用英语给Mary写张便条，告诉她：①请她在回家的路上帮你买一本词典；②你先给她$40，如果不够的话请她先垫上；③表示感谢。格式：Mary

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

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

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

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

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

如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

2014年上半年GDP超过10000亿元的地区有多少个?

鱼腥草具有的功效是()(2006年第32题)

上颌骨高位骨折出现脑脊液鼻漏时，可考虑下列哪类颅脑损伤

荆芥生用不具有的功效是

根据《招标公告发布暂行办法》的规定，()为指定依法必须发布招标项目的招标公告发布媒体。

某股份有限公司注册资本为5000万元，法定公积金为2000万元，将该项公积金转为资本时，所留存的该项公积金不得少于()万元。

某商品的销售单价为1500元／台，单位商品的变动成本为1300元／台，固定成本分摊为6万元。该商品计划期目标盈利额为4万元，则该商品的保利销售量为()台。

当人们研究了原型化策略后，可知道建立原型实为一个【】，而不是一个逻辑过程。

情景：你知道在Mary回家的路上有一家书店，你想请她帮你买一本词典。任务：请你用英语给Mary写张便条，告诉她：①请她在回家的路上帮你买一本词典；②你先给她$40，如果不够的话请她先垫上；③表示感谢。格式：Mary