当前位置:首页计算机类软件水平考试初级程序员->设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的

设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,现通过构造哈夫曼树为这些字符编码。那么,编码长度最长的两个字符是(  )。

初级程序员,历年真题,2018年上半年《程序员》真题

  • A.c、e
  • B.b、e
  • C.b、f
  • D.e、f
查看答案 纠错
答案: C
本题解析:

构造最优二叉树的哈夫曼算法如下:

①根据给定的n个权值{W1,W2,…,Wn}构成n棵二叉树的集合F={T1,T2,…,Tn},其中每棵树Ti中只有一个带权为Wi的根结点,其左右子树均空;

②在F中选取两棵根结点的权值最小的树作为左右子树,构造一棵新的二叉树,置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和;

③从F中删除这两棵树,同时将新得到的二叉树加入到F中;

④重复②、③,直到F中只含一棵树时为止。这棵树便是最优二叉树(哈夫曼树)。

从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目称为路径长度。树的路径长度是从树根到每一个结点的路径长度之和。树的带权路径长度为树中所有叶子结点的带权路径长度之和。根据算法,那么最长的路径应该就是b、f,故应选择C。

更新时间:2021-12-15 05:12

你可能感兴趣的试题

填空题

思科路由器的内存体系由多种存储设备组成,其中用来存放IOS引导程序的是(  ),运行时活动配置文件存放在(  )中。
问题1选项
A.FLASH
B.ROM
C.NVRAM
D.DRAM
问题2选项
A.FLASH
B.ROM
C.NVRAM
D.DRAM

查看答案
填空题

电信运营商提供的ISDN服务有两种不同的接口,其中供小型企业和家庭使用的基本速率接口(BRI)可提供的最大数据速率为(  )。供大型企业使用的主速率接口(PRI)可提供的最大数据速率为(  )。
问题1选项
A.128Kb/s
B.144Kb/s
C.1024Kb/s
D.2048Kb/s
问题2选项
A.128Kb/s
B.144Kb/s
C.1024Kb/s
D.2048Kb/s

查看答案
填空题

PGP (Pretty Good Privacy)是一种电子邮件加密软件包,它提供数据加密和数字签名两种服务,采用(  )进行身份认证,使用(  )(128位密钥)进行数据加密,使用(  )进行数据完整性验证。
问题1选项
A.RSA公钥证书
B.RSA私钥证书
C.Kerboros证书
D.DES私钥证书
问题2选项
A.IDEA
B.RSA
C.DES
D.Diffie-Hellman
问题3选项
A.HASH
B.MD5
C.三重DES
D.SHA-1

查看答案
填空题

边界网关协议BGP4被成为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(  )组成,这种协议的优点是(  )。
问题1选项
A.一串IP地址
B.一串自治系统编号
C.一串路由器编号
D.一串子网地址
问题2选项
A.防止域间路由循环
B.可以及时更新路由
C.便于发现最短通路
D.考虑了多种路由度量因素

查看答案
填空题

某公司域名为pq.com,其POP服务器的域名为pop.pq.com,SMTP服务器的域名为smtp.pq.com,配置Foxmail邮件客户端时,在发送邮件服务器栏应该填写(  ),在接收邮件服务器栏应该填写(  )。
问题1选项
A.pop.pq.com
B.smtp.pq.com
C.pq.com
D.pop3.pq.com
问题2选项
A.pop.pq.com
B.smtp.pq.com
C.pq.com
D.pop3.pq.com

查看答案
填空题

CDMA for cellular systems can be described as follows. As with FDMA, each cell is Allocated a frequency (  ),which is split into two parts; half for reverse (mobile unit to base station) and half for(  )(base station to mobile unit). For full-duplex(  ), a mobile unit uses both reverse and forward channels. Transmission is in the form of direct-sequence spread(  )which uses a chipping code to increase the data rate of the transmission, resulting in an increased signal bandwidth.Multiple access is provided by assigning(  )chipping codes to multiple users, so that the receiver can recover the transmission of an individual unit from multiple transmissions.
问题1选项
A.wave
B.signal
C.bandwidth
D.domain
问题2选项
A.forward
B.reverse
C.backward
D.ahead
问题3选项
A.connection
B.transmission
C.compromise
D.communication
问题4选项
A.structure
B.spectrum
C.stream
D.strategy
问题5选项
A.concurrent
B.orthogonal
C.higher
D.lower

查看答案
填空题

结构化布线系统分为六个子系统,其中水平子系统的作用是(  ),园区子系统的作用是(  )。
问题1选项
A.连接各个建筑物中的通信系统
B.连接干线子系统和用户工作区
C.实现中央主配线架与各种不同设备之间的连接
D.实现各楼层设备间子系统之间的互连
问题2选项
A.连接各个建筑物中的通信系统
B.连接干线子系统和用户工作区
C.实现中央主配线架与各种不同设备之间的连接
D.实现各楼层设备间子系统之间的互连

查看答案
填空题

IPv6的可聚合全球单播地址前缀为(  ),任意播地址的组成是(  )。
问题1选项
A.010
B.011
C.001
D.100
问题2选项
A.子网前缀+全0
B.子网前缀+全1
C.链路本地地址前缀+全0
D.链路本地地址前缀+全1

查看答案
填空题

DNS服务器中的资源记录分成不同类型,其中指明区域主服务器和管理员邮件地址的是(  ),指明区域邮件服务器地址是(  )。
问题1选项
A.SOA记录
B.PTR记录
C.MX记录
D.NS记录
问题2选项
A.SOA记录
B.PTR记录
C.MX记录
D.NS记录

查看答案
填空题

采用抓包工具截获的结果如下图所示,图中第1行记录显示的是(  ),该报文由(  )发出。
中级网络工程师,历年真题,2014年下半年(上午)《网络工程师》真题
问题1选项
A.TCP错误连接响应报文
B.TCP连接建立请求报文
C.TCP连接建立响应报文
D.Urgent紧急报文
问题2选项
A.Web客户端
B.Web服务器
C.DNS服务器
D.DNS客户端

查看答案