对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。

admin2007-12-14 50

问题对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。

选项

答案61

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【　　】位。
若256　KB的SRAM　具有8条数据线，则它具有(　　　)条地址线。
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。
在优先级循环方式下，假设传输前8237芯片四个DMA通道的优先级次序为2-3-0-1，那么在通道2进行了一次传输之后，这四个通道的优先级次序成为______。
计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是______。
计算机网络可分为局域网和广域网，局域网的英文缩写是______。
ADSL是一种宽带接入技术，通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC机用户的高速连网。下面是有关ADSL的叙述：Ⅰ．它是一种非对称的传输模式，数据上传和下载速度不一致，上传速度比下载速度快Ⅱ．它像普通电话Modem一
通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请求的回
IP网际地址基本格式有三种，其中______类地址用于中等规模情况，其中14位作为网络号，16位作为主要号。
PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

随机试题

25岁，女性，婚后2年同居，性生活正常，未孕来诊。14岁初潮，月经稀发3～6个月1次，量少，20岁后出现闭经，雌一孕激素替代出现月经。自诉小学时高于大部分同学，初中后矮于大部分同学，比多数女同学有力量。皮肤较黑，男性体态，体毛较多，喉结明显，嗓音男性，体格
A．5～2．0cm2B．≤2．0cm2C．≤1．5cm2D．≤1．0cm2E．2．0～2．5cm2出现跨瓣压差时主动脉瓣狭窄面积在
A．嗜碱性中幼粒细胞B．早幼粒细胞C．小淋巴细胞D．中性中幼粒细胞E．嗜酸性中幼粒细胞胞浆淡红色，充满粗大、均匀形如小珠的橘红色颗粒
女，46岁。体态肥胖，间断性出现右上腹痛并向右背部放射1年，似与进油腻饮食有关，体格检查无显著征。应常规首选下列何种检查
下列不是行政复议机关特征的是()。
证券业协会是证券业的自律性组织，是()。
下列关于缓刑的适用的说法中，错误的是()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”和“tTemp"。tStud表是学校历年来招收的学生名单，每名学生均有身份证号。对于现在正在读书的“在校学生”，均有家长身份证号，对于已经毕业的学生，家长身份证号为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况表．xlsx”，帮助王芳
Wheredidtheconversationtakeplace?

最新回复(0)

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。

三级数据库技术

NCRE全国计算机三级

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【 】位。

若256 KB的SRAM 具有8条数据线，则它具有( )条地址线。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

在优先级循环方式下，假设传输前8237芯片四个DMA通道的优先级次序为2-3-0-1，那么在通道2进行了一次传输之后，这四个通道的优先级次序成为______。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是______。

计算机网络可分为局域网和广域网，局域网的英文缩写是______。

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

IP网际地址基本格式有三种，其中______类地址用于中等规模情况，其中14位作为网络号，16位作为主要号。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

A．5～2．0cm2B．≤2．0cm2C．≤1．5cm2D．≤1．0cm2E．2．0～2．5cm2出现跨瓣压差时主动脉瓣狭窄面积在

A．嗜碱性中幼粒细胞B．早幼粒细胞C．小淋巴细胞D．中性中幼粒细胞E．嗜酸性中幼粒细胞胞浆淡红色，充满粗大、均匀形如小珠的橘红色颗粒

女，46岁。体态肥胖，间断性出现右上腹痛并向右背部放射1年，似与进油腻饮食有关，体格检查无显著征。应常规首选下列何种检查

下列不是行政复议机关特征的是()。

证券业协会是证券业的自律性组织，是()。

下列关于缓刑的适用的说法中，错误的是()。

Wheredidtheconversationtakeplace?

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【　　】位。

若256　KB的SRAM　具有8条数据线，则它具有(　　　)条地址线。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。