正确答案: D

39

题目：带权为9，2，4，6的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。

解析：解析：本题考查哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的树。路径是从树中一个结点到另一个结点之间的通路，路径上的分支数目称为路径长度。树的路径长度是从树根到每一个叶子之间的路径长度之和。结点的带权路径长度为从该结点到树根之间的长度与该结点权的乘积。哈夫曼是指含有n个权值分别为w1，w2，…，wn的n个叶子结点的二叉树中带权路径长度最小的那棵树。所以应该将权重最大的叶子结点距离根结点最近，权重次小的距离根结点次远，依次类推。所以WPL=9+6*2+(2+4)*3=39。

查看原题查看所有试题

学习资料的答案和解析：

[单选题]某学校有多个班，每个班有多名学生但只能有一个班长，那么班长与学生这两个实体之间的关系是(57)。

1:n

解析：解析：在信息世界中客观事物称为实体，它是现实世界中任何可区分、识别的事物。实体可以是具体的人或物，也可以是抽象的概念。实体具有许多特性，实体所具有的特性称为属性。一个实体可用若干属性来刻画。每个属性都有特定的取值范围即值域，值域的类型可以是整数型、实数型和字符型等。性质相同的同类实体的集合称实体集。客观事物之间的关系即是信息世界中实体之间的联系。常见的实体联系有3种：一对一联系(1:1)、一对多联系(1:n)和多对多(m:n)联系。班长与学生的关系是一对多关系，一个班长对应多个学生，而本班每个学生只对应一个班长。

[单选题]在Excel中，某个单元格的内容由公式计算得出，如该单元格显示为#DIV/0!，说明计算公式的(52)。

分母值为0

解析：解析：在Excel中，如果公式的除数引用了空白单元格或包含零值的单元格(例如“F1=SUM(A1:D1)/E1”，若E1为空白单元格或E1为零值)，则F1的计算结果显示“#DIV/0!”，而数据格式错误通常以若干个#的形式显示。

[单选题]在Excel的打印页面中，增加页眉和页脚的操作是(6)。

执行“文件”菜单中的“页面设置”，选择“页眉/页脚”

解析：解析：本题考查在Excel的打印页面中添加页眉和页脚操作。在Excel的打印页面中，增加页眉和页脚的操作是执行“文件”菜单中的“页面设置”，选择“页眉/页脚”。而在“插入”菜单中的“名称”下面没有“页眉/页脚”操作，执行“文件”菜单中的“页面设置”，选择“页面”不能增加页眉和页脚。

[单选题]

B． 仅可在TCP/IP C． 仅可在OSI D． 仅可在面向连接

既可在TCP/IP也可在OSIB． 仅可在TCP/IP

[单选题]内部网关协议IGP中，使用的最广泛的一种是路由信息协议RIP，此协议是基于(307)的协议，其最大优点是(308)。RIP规定一个通路上最多可包含的路由器数量是(309)，即最大跳数，更新路由表的原则是使到各目的网络的(310)。更新路由表的依据是：若相邻路由器调说“我到目的网络Y的距离为N”，则收到此信息的路由器K就知道：“若将下一站路由器选为X，则我到网络 Y的距离为(311)”。

距离矢量路由算法

[单选题]在下面的二维数组定义中，正确的是(43)。

int a[][3]={{1,3,5},{2}};

解析：解析：数组定义或者初始化的时候必须指定它的维度。选项C定义了a的第二个维度，在初始化列表的时候给定了第一个维度。其它三个选项都没有确切给定a的两个维度。