题目内容
(请给出正确答案)
[单选题]
Huffman编码问题中,我们的优化目标是()。
A.所有字符编码长度的数学期望为最小
B.给频度高的字符以最短的编码
C.给频度最低的字符以最长的编码
D.给每个字符相同长度的编码
查看答案
如果结果不匹配,请 联系老师 获取答案
A.所有字符编码长度的数学期望为最小
B.给频度高的字符以最短的编码
C.给频度最低的字符以最长的编码
D.给每个字符相同长度的编码
A.只经过最少次数的比较就可以找到概率最大的元素
B.经过最多次数的比较就可以找到概率最小的元素
C.找到每个元素所需要的平均比较次数为最小
D.元素搜索代价的数学期望为最小
在求最大值的线性规划问题中,松弛变量在目标函数中的系数为:
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
a)试证明,在后一类树中,新成员的权重(频率)总是最大;
b)试利用以上性质设计一个算法,在O(n)时间内完成Huffman编码。
A.i..r-1
B.i..r
C.i+1..r
D.i..r+1