软考在线  |  计算机技术与软件专业技术资格(水平)考试   |   [请选择科目]
[ 成为 VIP会员 ]        登录  |  注册      我的  购物车
0
 
科目切换  联系我们 
    
  |   [请选择科目]

VIP:有效提升20分!  真题  历年真题 (可免费开通)/  百科全书/ 机考模拟平台/  最难真题榜/  自测/  攻打黄金十二宫/  真题检索/  真题下载/  真题词库
知识   必会知识榜/  最难知识榜/  知识点查询/      文档   学习计划/  精华笔记/  试题文档     纸质图书   《百科全书》HOT!!/         /        首页/  2025年上半年专区/  手机版/ 
免费智能真题库 > 历年试卷 > 软件设计师 > 2019年下半年 软件设计师 上午试卷 综合知识
  第65题      
  知识点:   二叉树的应用:最优二叉树
  章/节:   计算机软件知识       
  错误率: 38%      难度系数:      
  感谢学员23905979..对完善本题做出的杰出贡献,并已派发奖金。

 
已知某文档包含5个字符,每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储,则单词“cade”的编码为(64),文档的压缩比为(65)。
 
 
  A.  20%
 
  B.  25%
 
  C.  27%
 
  D.  30%
 
 
 确定 并 查看答案解析     知识点讲解  我要标记      有奖找茬      上一题        下一题 
 

  相关试题:二叉树          更多>  
 
  第36题    2024年下半年  
   0%
若一棵二叉树的高度(即层数)为h,则该二叉树(59)。
  第58题    2014年上半年  
   43%
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点..
  第58题    2010年下半年  
   43%
下面关于哈夫曼树的叙述中,正确的是(58)。
   知识点讲解    
   · 二叉树的应用:最优二叉树
 
       二叉树的应用:最优二叉树
        霍夫曼树又称最优二叉树,是一类带权路径长度最短的树。
        路径:是指从树中一个节点到另一个节点之间的通路,路径上的分支数目称为路径长度。
        树的路径长度:是从树根到每一个叶子的路径长度之和。节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。
        树的带权路径长度:指树中所有叶子节点的带权路径长度之和,记为
        
        式中,n为带权叶子节点的数目;wi为叶子节点的权值;li为叶子节点到根的路径长度。
        霍夫曼树是指权值为w1w2,…,wnn个叶子节点的二叉树中带权路径长度最小的二叉树。
        构造最优二叉树的霍夫曼算法如下。
        (1)根据给定的n个权值w1w2,…,Wn构成n棵二叉树的集合F={T1,T2,…,Tn},其中每棵二叉树Ti中只有一个带权为wi的根节点,其左右子树均空。
        (2)在F中选取两棵根节点的权值最小的树作为左右子树,构造一棵新的二叉树,置新构造二叉树的根节点的权值为其左、右子树根节点的权值之和。
        (3)从F中删除这两棵树,同时将新得到的二叉树加入到F中。
        重复(2)、(3),直到F中只含一棵树时为止。这棵树便是霍夫曼树。
   题号导航      2019年下半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第65题    在手机中做本题
    在线人数   共计 7310人 在线 
    rankang_19..     chinaxieli..     wurong_ycs..     yeruifeng6..     476756927@..     happy_yqb@..
    cclj1961A@..     sxy_791214..     jiangxife@..     chgg@222.c..     yxf2286@16..     66lzm6@163..
    maomaolxc6..     anblg_1972..     qunlan163@..     cxqchen@ho..     3734404@qq..     rnchen_200..
    xiadegui82..     guyeli2518..     dy5722@sin..     j86361022@..     juan815@sh..     lyqsjh@163..
    qszcct2006..     qiu_shuang..     luoyiyangz..     wenchongro..     sushj@tom...     fangli0813..
    haioufei18..     chengying2..     tanting121..     fancy00000..     dishou@163..     lijs258@si..
    laien-srei..     yourname@y..     alyssa196@..     zhangleiha..     jinlei1986..     xch808@163..

本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。



京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2025 All Rights Reserved 软考在线版权所有