软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html软件设计师每日一练试题（2025/2/2）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2025/2/2点击查看：更多软件设计师习题与指导软件设计师每日一练试题内容（2025/2/2）试题1霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一棵最优编码树。霍夫曼编码方案是基于（1）策略的。用该方案对包含a到f6个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率(用百分比表示)如表1-3所示，则与固定长度编码相比，该编码方案节省了（2）存储空间。表1-3某文件中每个字符出现的频率字符abcdef出现频率(%)18324该内容已过期，联系客服了解最新考试信息>>