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

admin2009-01-19 64

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

选项 A、89
B、189
C、200
D、300

答案4

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有(　　　)。
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络十的各个节点机，把一个端口接收到的信息向所有端口分发出去，这种网络设备是______。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的______。
用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?
下面是关于主板BIOS的主要功能模块的叙述：Ⅰ．主板BIOS包含POST(加电自检)程序Ⅱ．主板BIOS包含系统自举装入程序Ⅲ，主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序Ⅳ．主板BIOS包含CMOSSETU
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是(　　　)。
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是(　　　)。
试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

随机试题

根据《水利水电工程设计工程量计算规定》，编制设计概算采用的设计工程量是()。
American【B1】______aresimilartoothercities【B2】______theworld.Ineverycountry,citiesreflectthevaluesofthe【B3】___
细胞病变特点为在胞质中形成嗜酸性包涵体
A．妊娠24周后B．妊娠36周起C．妊娠24～36周D．妊娠30周后E．妊娠16～20周抽羊水作细胞染色体检查最合适时期是
某水利工程项目分解后，根据工作间的逻辑关系绘制的双代号网络计划如图1F420151-5所示。工程实施到第12天末进行检查时各丁作进展如下：A、B、C三项工作已经完成，D与G工作分别已完成5天的工作量，E工作完成了4天的工作量。该网络计划的计划工期为多
()是为了避免因发生违约而导致另一方当事人蒙受巨大损失而设计的，它对于保证期货合约的履行是至关重要的。
下列属于自然性故障的有()。
课程改革中提出的教学评价的基本理念是()。
超市有一批酒需要入库，单独干这项工作，小明需要15小时，小军需要18小时。如果小明和小军一起干了5小时后，剩下的由小军独自完成，若这时小军的效率提高40％，则还需要几小时才能完成?()
[*]

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有( )。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的______。

用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?

下面是关于主板BIOS的主要功能模块的叙述：Ⅰ．主板BIOS包含POST(加电自检)程序Ⅱ．主板BIOS包含系统自举装入程序Ⅲ，主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序Ⅳ．主板BIOS包含CMOSSETU

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是( )。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是( )。

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

根据《水利水电工程设计工程量计算规定》，编制设计概算采用的设计工程量是()。

American【B1】______aresimilartoothercities【B2】______theworld.Ineverycountry,citiesreflectthevaluesofthe【B3】___

细胞病变特点为在胞质中形成嗜酸性包涵体

A．妊娠24周后B．妊娠36周起C．妊娠24～36周D．妊娠30周后E．妊娠16～20周抽羊水作细胞染色体检查最合适时期是

()是为了避免因发生违约而导致另一方当事人蒙受巨大损失而设计的，它对于保证期货合约的履行是至关重要的。

下列属于自然性故障的有()。

课程改革中提出的教学评价的基本理念是()。

超市有一批酒需要入库，单独干这项工作，小明需要15小时，小军需要18小时。如果小明和小军一起干了5小时后，剩下的由小军独自完成，若这时小军的效率提高40％，则还需要几小时才能完成?()

[*]

现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有(　　　)。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是(　　　)。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是(　　　)。

American【B1】__aresimilartoothercities【B2】theworld.Ineverycountry,citiesreflectthevaluesofthe【B3】_