正确答案: D

216

题目：对于给出的一组权w={10，12,16，21, 38}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（ ）。

解析：10和12作为子树,22和16作为子树,38和21作为子树,59和38作为子树。结果为38+21*2+16*3+10*4+12*4=216

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]在DB2中，( )是数据库管理器根据查询条件从一个或多个基表中选取的元组的集合。

结果表

[单选题]PGP是一种电子邮件安全方案，它一般采用的散列函数是

RSA

[单选题]把SQL语言嵌入主语言使用时必须解决的问题有_________。Ⅰ．区分SQL语句与主语言语句

Ⅰ、Ⅱ和Ⅲ

解析：解析：把SQL嵌入主语言必须解决的3个问题是：1、区分SQL语句与主语言语句。2、数据库工作单元和程序工作单元之间的通信。3、协调SQL语句与主语言语句处理记录的不同方式。

[单选题]以下哪一个是用户仅可以在本地内部网络中使用的专用IP地址?______。

192.168.1.1

解析：解析：除了网络地址、广播地址和回送地址之外，有些IP地址(如 10.XXX.XXX.XXX、192.168.XXX.XXX等)是不分配给特定因特网用户的，用户可以在本地的内部互联网中使用这些IP地址。

[单选题]在数据库的三级模式中，描述数据库中全体数据的全局逻辑结构和特征的是（ ）。

模式

解析：数据库系统由外模式、模式和内模式构成。外模式是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图；模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。内模式也称存储模式，是数据物理结构和存储方式的描述。