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

admin2009-01-19 35

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

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

答案4

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CD-ROM　光盘片的存储容量大约为(　　　)。
基本总线周期划分为T1、T2、T3和T4四个状态的CPU，当它执行一个正常的存储器读总线周期时，系统规定：读命令在丁2开始时产生，T4开始时结束，则访问存储器地址信号的发出应在(　　　)。
若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以100%的比例显示时，只占屏幕大小的______分之一。
如何对存储器进行有效的管理，不仅直接影响到存储器的利用率，而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中，错误的是
有多种技术指标可用来衡量计算机的优劣，下述哪些可作为计算机技术指标?Ⅰ．位数Ⅱ．速度Ⅲ．容量Ⅳ．带宽Ⅴ．版本Ⅵ．可靠性
设AL＝0EOH，CX=3，执行RCL，AL，CL指令后，CF的内容为(　　　)。
如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。
若某个整数的二进制补码与原码相同，则该数一定(　　　)。
操作系统中，负责动态地把处理机分配给进程的功能模块是______。
若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是(　　　)。

随机试题

患者，男，18岁。既往体健，突然感到右侧胸痛，胸闷，呼吸困难不能平卧。查体：口唇发绀，右侧胸部膨隆，肋间隙增宽，听诊呼吸音减弱，叩诊呈鼓音。胸片示：右侧透光度增强。此患者应考虑诊断为()。
某固定资产原值为20万元，现评估市值为25万元，预计使用年限为10年，净残值率为5%。采用平均年限法折旧，则年折旧额为()万元。
“对规划和建设项目实施后可能造成的环境影响进行分析”是()的范畴。
企业管理办公用的文具、纸张、账表、印刷、邮电、书报、会议、水电、烧水和取暖(包括现场临时宿舍取暖)用煤等费用计入()。
下列可以简化登记总账工作量的会计核算组织程序有()。
下列属于抗氧化剂的是（）
在妇女社会工作中，社区社会支持网络可以分为(　　)等不同类型。
世界上最漂亮的猫中有一些是波斯猫，然而，人们必须承认，所有的波斯猫都是自负的，并且自负的波斯猫总是让人生气。如果上面的陈述正确，下面的每一项基于上述陈述也一定是正确的，除了()。
中国抗日战争是落后大国反对帝国主义强国入侵并取得胜利的民族解放战争。中国的抗日战争具有鲜明的特点，具体表现在()
"AMZN"isafour-letterwordtomanybooksellers.Theonlineretailerhasbeen【C1】______ofkillingthebooksellingindustry.It

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CD-ROM 光盘片的存储容量大约为( )。

基本总线周期划分为T1、T2、T3和T4四个状态的CPU，当它执行一个正常的存储器读总线周期时，系统规定：读命令在丁2开始时产生，T4开始时结束，则访问存储器地址信号的发出应在( )。

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

如何对存储器进行有效的管理，不仅直接影响到存储器的利用率，而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中，错误的是

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

设AL＝0EOH，CX=3，执行RCL，AL，CL指令后，CF的内容为( )。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

若某个整数的二进制补码与原码相同，则该数一定( )。

操作系统中，负责动态地把处理机分配给进程的功能模块是______。

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

患者，男，18岁。既往体健，突然感到右侧胸痛，胸闷，呼吸困难不能平卧。查体：口唇发绀，右侧胸部膨隆，肋间隙增宽，听诊呼吸音减弱，叩诊呈鼓音。胸片示：右侧透光度增强。此患者应考虑诊断为()。

某固定资产原值为20万元，现评估市值为25万元，预计使用年限为10年，净残值率为5%。采用平均年限法折旧，则年折旧额为()万元。

“对规划和建设项目实施后可能造成的环境影响进行分析”是()的范畴。

企业管理办公用的文具、纸张、账表、印刷、邮电、书报、会议、水电、烧水和取暖(包括现场临时宿舍取暖)用煤等费用计入()。

下列可以简化登记总账工作量的会计核算组织程序有()。

下列属于抗氧化剂的是（）

在妇女社会工作中，社区社会支持网络可以分为( )等不同类型。

世界上最漂亮的猫中有一些是波斯猫，然而，人们必须承认，所有的波斯猫都是自负的，并且自负的波斯猫总是让人生气。如果上面的陈述正确，下面的每一项基于上述陈述也一定是正确的，除了()。

中国抗日战争是落后大国反对帝国主义强国入侵并取得胜利的民族解放战争。中国的抗日战争具有鲜明的特点，具体表现在()

"AMZN"isafour-letterwordtomanybooksellers.Theonlineretailerhasbeen【C1】______ofkillingthebooksellingindustry.It

CD-ROM　光盘片的存储容量大约为(　　　)。

基本总线周期划分为T1、T2、T3和T4四个状态的CPU，当它执行一个正常的存储器读总线周期时，系统规定：读命令在丁2开始时产生，T4开始时结束，则访问存储器地址信号的发出应在(　　　)。

设AL＝0EOH，CX=3，执行RCL，AL，CL指令后，CF的内容为(　　　)。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

若某个整数的二进制补码与原码相同，则该数一定(　　　)。

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

在妇女社会工作中，社区社会支持网络可以分为(　　)等不同类型。