对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

admin2009-02-19 23

问题对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

选项

答案200

解析根据霍夫曼算法构建的扩充二叉树如下图：

其带权外部路径长度为：16×2+21×2+30×2+10×3+12×3=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请
计算机使用总线结构的主要优点是便于实现“积木化”，缺点是(　　　)。
假设(AL)=0FFH，依次执行ADD　AL，12和AND　AL，0FH指令后，标志位ZF和　SF的状态分别为(　　　)。
Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。
PC/XT　微机中，产生系统时钟的时间基准使用了Intel　8253定时器/计数器的(　　　)。
下面关于μC／OS—II任务管理的叙述中，错误的是()。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

社会变迁的类型有()
犯罪嫌疑人李某为某县个体运输司机，1998年6月10日上午，李某因酒后驾车将一名行人撞倒，致使受害者颅脑损伤，后送医院抢救无效死亡。案发后李某迅速将受害者送往医院，并主动向交警交代了事情发展的经过。该案在检察院审查起诉期间，检察院根据案件的性质和李某的态度
下列选项中，有权决定项目是否启动并持续进行的是()。
在应用道化学公司(DOW)的火灾爆炸指数法进行安全评价时，()系数是计算火灾爆炸指数及其他危险分析数据的基本数值。
在实施本期审计时，注册会计师发现上期财务报表已由前任注册会计师审计，并且决定在当期报表审计报告中提及前任注册会计师对对应数据出具的审计报告，则应当在审计报告的其他事项段中说明的事项有()。
直接以口头语言的形式，综合上向沟通、下向沟通、横向沟通的信息沟通方式是()。
社会主义的产业结构采用三次产业分类法，将产业划分为第一次、第二次、第三次产业。其中第一次产业指用自然界本来就存在着的劳动对象进行生产的初级产品的生产部门；第二次产业是指对初级产品进一步加工的生产部门；第三次产业是指不生产物质产品而只提供服务的部门。根据上
A、 B、 C、 D、 CSTR(＜数值表达式＞[,＜长度＜[,＜小数位数＞]])，将＜数值表达式＞的值转换成字符串，转换时根据需要自动进行四舍五入。返回字符串的理想长度L应该是＜数值表达式＞值的整数部分位数
A、Thenewerthemusicis,thelongertimeitwilllast.B、Itiseasyformusictogainapermanentstatus.C、Goodmusicalwayss
A、Getintothecarforsafety.B、Waitpatientlyforthestormtodevelop.C、Headstraightforthecenterofthestorm.D、Collect

最新回复(0)

对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

三级数据库技术

NCRE全国计算机三级

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请

计算机使用总线结构的主要优点是便于实现“积木化”，缺点是( )。

假设(AL)=0FFH，依次执行ADD AL，12和AND AL，0FH指令后，标志位ZF和 SF的状态分别为( )。

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

PC/XT 微机中，产生系统时钟的时间基准使用了Intel 8253定时器/计数器的( )。

下面关于μC／OS—II任务管理的叙述中，错误的是()。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

社会变迁的类型有()

下列选项中，有权决定项目是否启动并持续进行的是()。

在应用道化学公司(DOW)的火灾爆炸指数法进行安全评价时，()系数是计算火灾爆炸指数及其他危险分析数据的基本数值。

在实施本期审计时，注册会计师发现上期财务报表已由前任注册会计师审计，并且决定在当期报表审计报告中提及前任注册会计师对对应数据出具的审计报告，则应当在审计报告的其他事项段中说明的事项有()。

直接以口头语言的形式，综合上向沟通、下向沟通、横向沟通的信息沟通方式是()。

A、 B、 C、 D、 CSTR(＜数值表达式＞[,＜长度＜[,＜小数位数＞]])，将＜数值表达式＞的值转换成字符串，转换时根据需要自动进行四舍五入。返回字符串的理想长度L应该是＜数值表达式＞值的整数部分位数

A、Thenewerthemusicis,thelongertimeitwilllast.B、Itiseasyformusictogainapermanentstatus.C、Goodmusicalwayss

A、Getintothecarforsafety.B、Waitpatientlyforthestormtodevelop.C、Headstraightforthecenterofthestorm.D、Collect

计算机使用总线结构的主要优点是便于实现“积木化”，缺点是(　　　)。

假设(AL)=0FFH，依次执行ADD　AL，12和AND　AL，0FH指令后，标志位ZF和　SF的状态分别为(　　　)。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

PC/XT　微机中，产生系统时钟的时间基准使用了Intel　8253定时器/计数器的(　　　)。