分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 21 题
A67617
3.1 编程题 1
2025年
编程题
A67612
给定字符集 {A,B,C,D} 的出现频率分别为 {5,1,6,2} ，则正确的哈夫曼编码是（ ）。
2025年
单选
A67506
分糖果
2025年
编程题
A67471
硬币找零问题中要求找给客户最少的硬币。 coins 存储可用硬币规格，单位为角，假设规格都小于10 角，且一定有1角规格。 amount 为要找零的金额，约定必须为1角的整数倍。输出为每种规格及其数量，按规格从大 到小输出，如果某种规格不必要，则输出为0。下面是其实现代码，相关说法正确的是（ ）。const int MAX_COINS = 10;
2025年
单选
A67462
求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题常用Dijkstra算法，其 思路是通过逐步选择当前距离起点最近的节点来求解非负权重图（如距离不能为负值）单源最短路径的算法。从该 算法的描述可以看出，Dijkstra算法是贪心算法。
2025年
判断
A67458
奖品兑换
2025年
编程题
A67446
给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。
2025年
判断
A67299
假设你是一家电影院的排片经理，只有一个放映厅。你有一个电影列表 movies ，其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影，则横线上应分 别填写的代码为（ ）。int maxMovies(vector<vector<int>>& movies) {
2025年
单选
A67287
贪心算法总能得到全局最优解。
2025年
判断
A67278
设有字符集 {a, b, c, d, e, f} ，其出现频率分别为 {5, 9, 12, 13, 16, 45} 。哈夫曼算法构造最优 前缀编码，以下哪一组可能是对应的哈夫曼编码？（非叶子节点左边分支记作 0，右边分支记作 1，左右互换不影响 正确性）。
2025年
单选
A67270
哈夫曼编码是最优前缀码，且编码结果唯一。
2025年
判断
A67232
以下关于贪⼼法和动态规划的说法中 ，错误的是（ ）。
2025年
单选
A67198
对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边 e=(u,v)。此时在已经构建的部分 MST结构中， (u,v)已在同一连通块内。关于边 的处理，下列说法正确的是（ ）。
2025年
单选
A67196
宝石项链
2025年
编程题
A67177
有5个字符，它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码，最小加权路径长度WPL（每个字符的出现次数 它的编码长度，再把每个字符结果加起来）的值为（ ）。
2025年
单选
A67154
下面C++代码实现了哈夫曼编码，则横线处应填写的代码是（ ）。
2025年
单选
A67125
小杨要把一根长度为 L 的木头切成 K 段，使得每段长度小于等于 x 。已知每切一刀只能把一段木头分成 两段，他用二分法找到满足条件的最小 x （ x 为正整数），则横线处应填写（ ）。
2025年
单选
A67123
给定有 n 个任务，每个任务有截止时间和利润，每个任务耗时 1 个时间单位、必须在截止时间前完成，且每个时间槽最多做 1 个任务。为了在规定时间内获得最大利润，可以采用贪心策略，即按利润从高到低排序，尽量安 排，则横线处应填写（ ）。
2025年
单选
A67120
相等序列
2025年
编程题
A67113
贪心算法在每一步都做出当前看来最优的局部选择，并且一旦做出选择就不再回溯；而分治算法将问题分解 为若干子问题分别求解，再将子问题的解合并得到原问题的解。
2025年
判断