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

admin2009-01-19 31

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

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

答案4

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有(　　　)。
windows98提供的网络服务器组件有______和个人Web服务器。
若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以100%的比例显示时，只占屏幕大小的______分之一。
用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?
有多种技术指标可用来衡量计算机的优劣，下述哪些可作为计算机技术指标?Ⅰ．位数Ⅱ．速度Ⅲ．容量Ⅳ．带宽Ⅴ．版本Ⅵ．可靠性
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是(　　　)。
在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。
硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘，其平均等待时间约为

随机试题

Sheneverdreamedof______(被派到国外)forfurtherstudysoon.
30岁孕妇，宫内孕36+4周，妊娠合并糖尿病，控制饮食及三餐前皮下注射R-1分别为16U、8U、12U，餐后2小时血糖值为11.1mmol/L，尿E/C比值为10，对孕妇以下处理错误的是：
强心苷对血管的作用中不包括
腰椎侧位摄影时，中心线的入射点是
下列有关法院赔偿委员会的说法哪些是正确的？()
下列情形中，不适用1年短期诉讼时效的是()。
甲公司向银行贷款，并以所持乙上市公司股份用于质押。根据担保法律制度的规定，该质押合同生效的时间是()。
甲与乙准备进行一个游戏：向空中扔三枚硬币，如果它们落地后全是正面向上或全是反面向上，乙就给甲钱；但若出现两正面一反面或两反面一正面的情况，则由甲给乙钱。乙要求甲每次给10元，那么，从长远来看，甲应该要求乙每次至少给()元才可考虑参加这个游戏。
略。
May8th,2005DearMr.Steele,WearewritinginreplytoyourletterofApril5th,inwhichyouaskedforouradviceconcer

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

windows98提供的网络服务器组件有______和个人Web服务器。

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以100%的比例显示时，只占屏幕大小的______分之一。

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

有多种技术指标可用来衡量计算机的优劣，下述哪些可作为计算机技术指标?Ⅰ．位数Ⅱ．速度Ⅲ．容量Ⅳ．带宽Ⅴ．版本Ⅵ．可靠性

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

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

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘，其平均等待时间约为

Sheneverdreamedof______(被派到国外)forfurtherstudysoon.

30岁孕妇，宫内孕36+4周，妊娠合并糖尿病，控制饮食及三餐前皮下注射R-1分别为16U、8U、12U，餐后2小时血糖值为11.1mmol/L，尿E/C比值为10，对孕妇以下处理错误的是：

强心苷对血管的作用中不包括

腰椎侧位摄影时，中心线的入射点是

下列有关法院赔偿委员会的说法哪些是正确的？()

下列情形中，不适用1年短期诉讼时效的是()。

甲公司向银行贷款，并以所持乙上市公司股份用于质押。根据担保法律制度的规定，该质押合同生效的时间是()。

略。

May8th,2005DearMr.Steele,WearewritinginreplytoyourletterofApril5th,inwhichyouaskedforouradviceconcer

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

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

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

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

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。