2025年9月CCF—GESP（Python六级）编程能力等级认证试卷
六级
2025
2026-07-14 14:48:25
48次
一、单选题
给定
个物品和一个最大承重为
的背包，每个物品有一个重量
和价值
，每个物品只能选择放或
不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过
，则横线上应填写（ ）。
| A． dp[w] = max(dp[w], dp[wt[i]] + val[i]) |
B． dp[w] = max(dp[w], dp[w - wt[0]] + val[i]) |
| C． dp[w] = max(dp[w], dp[w + wt[i]] - val[i]) |
D． dp[w] = max(dp[w], dp[w - wt[i]] + val[i]) |
【知识点】 CCF—GESP Python六级
设有字符集 {a, b, c, d, e, f} ，其出现频率分别为 {5, 9, 12, 13, 16, 45} 。哈夫曼算法构造最优前缀编码，以下哪一组可能是对应的哈夫曼编码？（非叶子节点左边分支记作 0，右边分支记作 1，左右互换不影响正确性）。
| A． a: 00；b: 01；c: 10；d: 110；e: 111；f: 0 |
B． a: 1100；b: 1101；c: 100；d: 101；e: 111；f: 0 |
| C． a: 000；b: 001；c: 01；d: 10；e: 110；f: 111 |
D． a: 10；b: 01；c: 100；d: 101；e: 111；f: 0 |
【知识点】 CCF—GESP Python六级
