计算机考研 408每日一题2025.9.10

（数据结构）已知字符集{a,b,c,d,e,f}，若各字符出现的次数分别为6,3,8,2,10,4，则对应字符集中各字符的哈夫曼编码可能是(18联考-5)：A.00,1011,01,1010,11,100；B.00,100,110,000,0010,01；C.10,1011,11,0011,00,010；D.0011,10,11,0010,01,000

构造哈夫曼树时，每次得合并两个根权值最小的二叉树——谁左谁右没固定，所以树的形状可能不同，同一字符的编码也会有多种，但位数肯定不变。而且一起合并过的字符，编码除了最后一位，前面都一样。具体到这题的频率：a（6）、c（8）、e（10）的编码得是2位；f（4）是3位；b（3）、d（2）得4位。另外a和c作为早期合并的对，第1位编码得一样；b和d的编码前3位得相同。挨着选项看，只有A符合这些特点，所以选A。