2025年9月CCF—GESP（C++六级）编程能力等级认证试卷
六级
2025
2026-07-14 16:38:38
84次
一、单选题
给定 个物品和一个最大承重为 W的背包，每个物品有一个重量 wt[i]和价值 val[i]，每个物品只能选择放或不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过W，则横线上应填写（ ）。
| A． dp[w] = max(dp[w], dp[w] + val[i]); |
B． dp[w] = dp[w - wt[i]] + val[i]; |
| C． dp[w] = max(dp[w - 1], dp[w - wt[i]] + val[i]); |
D． dp[w] = max(dp[w], dp[w - wt[i]] + val[i]); |
【知识点】 CCF—GESP C++六级
设有字符集 {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 C++六级
