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

admin2009-01-19 87

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

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

答案4

解析根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：2×16+2×21+2×30+10×3+3×12＝200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小
没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101
互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。
假定某用户上网在半小时共下载了30MB的数据文件，则下载的平均数据传输率大约是______。A)16kbit/sB)56kbit/sC)128kbit/sD)140kbit/s
试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参
Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【　　】同一个4GB的地址空间，并且以协作方式进行多任务处理。
超文本采用网状结构组织信息，各结点间通过【　　】链接。
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。
若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

随机试题

联合国儿童基金会与国家教委合作进行的“幼儿园与小学的衔接研究”结果表明：幼小衔接教育的实质问题是()
据《周礼》记载，周朝设有“掌登万民之数，自生齿以上，皆书于版”的官职。这说明周朝已经有了严格的()
急性失血早期频繁呕吐腹泻
下列疾病，表现为弛张热的是
一个正常发育的5kg小儿，每天喂养8％的糖牛奶500ml，另需补水量是
A．固冲汤B．圣愈汤C．固阴煎D．调肝汤E．四物汤崩漏患者属于气血两虚者，宜选用的方剂是()。
物体的正投影，就是将通过物体各顶点的________、________的交点连接起来的图形。
“珍惜生命，远离毒品”，是社会服务机构规划的(　　)。
[*]
在8088汇编语言中允许的数值型常量为(　　　)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101

互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。

假定某用户上网在半小时共下载了30MB的数据文件，则下载的平均数据传输率大约是______。A)16kbit/sB)56kbit/sC)128kbit/sD)140kbit/s

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

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【 】同一个4GB的地址空间，并且以协作方式进行多任务处理。

超文本采用网状结构组织信息，各结点间通过【 】链接。

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

若定义DAT DW ’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

联合国儿童基金会与国家教委合作进行的“幼儿园与小学的衔接研究”结果表明：幼小衔接教育的实质问题是()

据《周礼》记载，周朝设有“掌登万民之数，自生齿以上，皆书于版”的官职。这说明周朝已经有了严格的()

急性失血早期频繁呕吐腹泻

下列疾病，表现为弛张热的是

一个正常发育的5kg小儿，每天喂养8％的糖牛奶500ml，另需补水量是

A．固冲汤B．圣愈汤C．固阴煎D．调肝汤E．四物汤崩漏患者属于气血两虚者，宜选用的方剂是()。

物体的正投影，就是将通过物体各顶点的________、________的交点连接起来的图形。

“珍惜生命，远离毒品”，是社会服务机构规划的( )。

[*]

在8088汇编语言中允许的数值型常量为( )。

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【　　】同一个4GB的地址空间，并且以协作方式进行多任务处理。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

物体的正投影，就是将通过物体各顶点的、的交点连接起来的图形。

“珍惜生命，远离毒品”，是社会服务机构规划的(　　)。

在8088汇编语言中允许的数值型常量为(　　　)。