首页
登录
从业资格
A.分治 B.贪心 C.动态规划 D.回溯
A.分治 B.贪心 C.动态规划 D.回溯
题库
2022-08-02
79
问题
A.分治B.贪心C.动态规划D.回溯
选项
A.分治
B.贪心
C.动态规划
D.回溯
答案
B
解析
根据题目对霍夫曼编码的描述,我们不难知道,每次都是选择当前最小的情况,这符合贪心算法总是找当前看来最优的情况,因此属于贪心策略。如果对包含100,000个字符,且这些字符都属于a到f。那么如果采用固定长度的编码,针对于每个字符需要3位来编码(因为有6个不同的字符,至少需要3位才能表示6种不同的变化)。那么对100000个字符编码,其编码长度为300000。如果采用霍夫曼编码,那么首先我们就要根据字符出现的频率构造出其霍夫曼树。首先选择出现频率最低的4和8,生成子树,其父节点为12,然后放入出现频率队列中,后面的采用同样的道理,以此类推。构造出的霍夫曼树如下图所示:
转载请注明原文地址:https://tihaiku.com/congyezige/2407254.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下的算法设计方法中,( )以获取问题最优解为目标。A.回溯方法 B.分治法
归并排序采用的算法设计方法属于( )。A.归纳法 B.分治法 C.贪心法
( )不能保证求得0-1背包问题的最优解。A.分支限界法 B.贪心算法 C
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
A.分治 B.贪心 C.动态规划 D.回溯
A.分治 B.贪心 C.动态规划 D.回溯
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
A.分治 B.动态规划 C.贪心 D.回溯
A.分治 B.贪心 C.动态规划 D.回溯
A.分治 B.贪心 C.动态规划 D.回溯
随机试题
MountainClimbingMountainclimbing,orascendingmountai
文字本身具有欣赏性和视觉上的可读性。()
轻钢龙骨吊顶安装双层石膏板时,面层板与基层板的接缝应错开不少于()mm,并不得
女,51岁,月经一年未来潮,每日数次出现烘热,出汗,面部发红,情绪烦躁,易怒,睡
肺炎患者咳大量黄色脓痰,最有可能提示感染的是()A.冠状病毒 B.金黄色
大量研究表明,几乎所有的合成色素都不能向人体提供营养物质,某些合成色素甚至会危害
(2016年真题)下列数据整理与显示方法中,适用于顺序数据的有()A.圆形
2×18年1月1日,甲公司与乙公司签订合同,为乙公司拥有所有权的一栋办公楼更换1
电气设备运行过程中如果散热不良或发生故障,可能导致发热量增加、温度升高、达到危险
释放组胺( )。A.T细胞 B.B细胞 C.NK细胞 D.巨噬细胞 E
最新回复
(
0
)