利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

admin2013-05-11 38

问题利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

选项 A、55
B、29
C、58
D、38

答案A

解析 12×1+8×2+3×3+6×3=55。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
MIB-II组的组织结构是一种(59)。
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
控制器的作用是(29)。
TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
简单网络管理协议SNMP处于网络体系结构的(1)。
若路由器显示的路由信息如下，则最后一行路由信息是怎样得到的?______。R3#showiprouteGatewayoflastresortisnotset;192.168.0.0/24issubnetted，6subnets;C192.168.1.0is
IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。(2008年下半年试题)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

随机试题

在考生文件夹下有“xxx.mdb”数据库。(1)以产品、订单明细、订单和客户表为数据源，创建“订单查询”，结果显示订单ID、产品名称、客户名称、数量和价格字段，其中，价格=[订单明细].单价+[订单明细].折扣。查询结果如图所示。
胞质有浑浊泡沫感，核偏位，可见核旁淡染区，核染色质呈车轮状，该细胞是
男性，50岁，右腮腺区肿物3年，近半年生长加快，伴疼痛。右腮腺造影显示：腺泡不规则充盈缺损，造影剂外溢。其诊断最大可能是
A．本品有一定毒性，不宜持续和过量服用B．脾虚便溏者，不宜服用C．大量服用能引起呃逆、眩晕、呕吐等反应D．与热茶同服，可致呃逆、腹泻E．本品与乌头相反
如图示的连续梁上，各杆EI为常数，用力矩分配法计算时，B结点的力矩分配系数μBA和固端弯矩MBAF分别为()。
城市的()是城市发展最重要的决定因素。
基于空气的密度差而形成热气流上升、冷气流下降的原理来实现的通风换气称为(　　)。
某工业企业设有机修和运输两个辅助生产车间，其本月发生的费用及提供劳务量的情况如下表所示：采用交互分配法进行辅助生产费用的分配。(计算时分配率的小数保留4位，分配的小数尾差计入管理费用。辅助生产车间不设“制造费用”科目。)要求：根据以上
“虽有嘉肴，弗食不知其旨也；虽有至道，弗学不知其善也。是故学然后知不足，教然后知困。知不足，然后能自反也；知困，然后能自强也。”这句话所体现的教育教学原则是()
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。

最新回复(0)

利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

软件设计师上午基础知识考试

软考中级

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

MIB-II组的组织结构是一种(59)。

控制器的作用是(29)。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

简单网络管理协议SNMP处于网络体系结构的(1)。

若路由器显示的路由信息如下，则最后一行路由信息是怎样得到的?______。R3#showiprouteGatewayoflastresortisnotset;192.168.0.0/24issubnetted，6subnets;C192.168.1.0is

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。(2008年下半年试题)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

胞质有浑浊泡沫感，核偏位，可见核旁淡染区，核染色质呈车轮状，该细胞是

男性，50岁，右腮腺区肿物3年，近半年生长加快，伴疼痛。右腮腺造影显示：腺泡不规则充盈缺损，造影剂外溢。其诊断最大可能是

A．本品有一定毒性，不宜持续和过量服用B．脾虚便溏者，不宜服用C．大量服用能引起呃逆、眩晕、呕吐等反应D．与热茶同服，可致呃逆、腹泻E．本品与乌头相反

如图示的连续梁上，各杆EI为常数，用力矩分配法计算时，B结点的力矩分配系数μBA和固端弯矩MBAF分别为()。

城市的()是城市发展最重要的决定因素。

基于空气的密度差而形成热气流上升、冷气流下降的原理来实现的通风换气称为( )。

“虽有嘉肴，弗食不知其旨也；虽有至道，弗学不知其善也。是故学然后知不足，教然后知困。知不足，然后能自反也；知困，然后能自强也。”这句话所体现的教育教学原则是()

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。

基于空气的密度差而形成热气流上升、冷气流下降的原理来实现的通风换气称为(　　)。