正确答案: D

39

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

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

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

举一反三的答案和解析：

[单选题]

B． 连接操作 C． 目录操作 D． 获取操作

目录操作

[单选题]我国著作权法中，(18)系指同一概念。

著作权与版权

解析：解析：我国著作权法第56条指出“本法所称的著作权即版权”，即著作权与版权系指同一概念。

[单选题]●The smallest physical units on a hard disk are called (72) .(72)

Sectors

解析：【解析】硬盘上最小的物理单元称之为扇区。

[单选题]下面关于路由器的描述中，正确的是(65)。

路由器的串口之间通常是点对点连接

解析：解析：本题测试网络设备中有关路由器的概念和知识。路由器(Router)是一种常用的网络设备，它在网络互联中主要有两种用途。一种是几个路由器将近距离(如校园内)的几个局域网互联，通常是通过路由器的以太口实现连接，现在这种用途已被局域网交换机所取代；另一种是一个局域网通过路由器接入广域网，通常是通过路由器中串口进行点对点的连接，实现大范围、远距离、多协议的网络广域互联。路由器工作在OSI参考模型的网络层，在网络层协议上实现多个网络之间的互联。通常把网络层地址信息叫做网络逻辑地址，把数据链路层地址信息叫做物理地址。路由器最主要的功能是选择路径。在路由器的存储器中维护着一个路径表，记录各个网络的逻辑地址，用于识别其他网络。在互联网络中，当路由器收到从一个网络向另一个网络发送的信息包时，将丢弃信息包的外层，解读信息包中的数据，获得目的网络的逻辑地址，使用复杂的程序来决定信息经由哪条路径发送最合适，然后重新打包并转发出去。所以路由器中串口之间及以太口之间的IP地址通常是分属于不同的网段。

[单选题]在Windows的资源管理器中，要显示文件最近编辑的日期，应选择“查看”菜单中的(39)。

详细资料命令

解析：解析：本题考查在资源管理器中对文件的操作。在Windows的资源管理器中，如果选择“查看”菜单中的大图标命令，那么文件会按大图标的形式显示；如果选择“查看”菜单中的小图标命令，那么文件会按小图标的形式显示；如果选择“查看”菜单中的列表命令，那么文件会排成一列；如果选择“查看”菜单中的详细资料命令，那么文件会以列的形式显示出文件的大小、类型及最近编辑的日期。

[单选题]在Excel中，要在单元格内对数据进行修改，只需(31)。

双击该单元格

解析：解析：在Excel中，要在单元格内对数据进行修改，只需双击该单元格，选中需要修改的内容即可。

[单选题]软件测试通常可分为白盒测试和黑盒测试。白盒测试是根据程序的(1)来设计测试用例，黑盒测试是根据软件的规格说明来设计测试用例。

内部逻辑

[单选题]在Windows操作系统中，可以打开“开始”菜单的组合键是(3)。

Ctrl+Esc

解析：解析：Windows下大多数命令都有相对应的组合快捷键，如：Ctrl + Esc组合键可以打开“开始”菜单。

[单选题]

B． 3 C． 6 D． 3log3

6

解析：解析：本题主要考查了尼奎斯特定理的相关内容。1)奈奎斯公式用于理想低通信道，奈奎斯公式为估算已知带宽信道的最高数据传输速率提供了依据。C=2W×logM(C是数据传输率，W是带宽，M=是信号编码级数)此题中，W=3KHz，M=2；所以，C=6Kbit/s2)香农公式用于有限带宽高斯噪声干扰信道，无论采样频率多高，信号编码分多少级，此公式给出了信道能达到的最高传输速率。C=Wlog2(1+S/N)(S/N：是信噪比)。此题中，W=3KHz，10lgS/N=30dB，S/N=1000；所以，C=30Kbit/s3)根据奈奎斯特第一定理，数字信号数据率为W，传输系统带宽为2W，则可提供满意的服务。4)二进制的信号是离散的脉冲，每个脉冲可表示一个二进制位，时间宽度相同，时间的宽度T=1/f，该时间的倒数为数据传输率(1/T)，根据奈奎斯特定理，当信号的带宽为3KHz时，能达到的极限数据传输率C=2(1/T)=6Kbps。