下载APP
【简答题】
假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}，试为这8个字母进行哈夫曼编码。请回答：
求出此哈夫曼树的带权路径长度WPL。
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
A.
用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B.
m阶B-树中，每个非叶子结点的后继个数≥
C.
m阶B-树中，具有k个后继的结点，必含有k-1个键值
D.
平衡树一定是丰满树
【单选题】王某回国携带应申报物品而未向海关申报，海关认定王某的行为构成走私，对其作出没收物品，并罚款1000元人民币的处罚。海关的上述处罚是否正确( )
A.
是错误的，只能实施没收物品的处罚
B.
是错误的，只能实施罚款1000元的处罚
C.
是错误的，只能在没收与罚款中选择一种实施处罚
D.
是正确的，不违反一事不再罚的原则
【多选题】关于我国制定的国家标准《通讯用汉字字符集标准集》（国家标准代号GB2312-80）下面不正确的叙述是（）。
A.
GB2312-80中的汉字不到5000个
B.
GB2312-80中的汉字不到6000个
C.
GB2312-80中的汉字不到3000个
D.
GB2312-80中的汉字不到4000个
E.
GB2312-80中的汉字不到7000个