分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 26 题
A67927
下面程序的运行结果为（ ）。1 bool check(int n, int a[], int k, int dist) {
2026年
单选
A67884
在 Kruskal 算法中，会将边排序后按顺序扫描选取边加入最小生成树中，算法的本质思想是（ ）。
2026年
单选
A67883
下面程序的运行结果为（ ）。1 #include <iostream>
2026年
单选
A67882
下面程序的时间复杂度是（ ），假设数组 的值域范围是D。1 #include <iostream>
2026年
单选
A67879
有 6 个字符，它们出现的次数分别为： {2, 3, 3, 4, 6, 8} ，现在用哈夫曼编码为这些字符编码，最小加权路径长度WPL（每个字符的出现次数×它的编码长度，再把每个字符结果加起来）的值为（ ）。
2026年
单选
A67860
在一个无向带权图中，若使用 Prim 算法从顶点 0 开始构造最小生成树（边权均为正整数，且 graph[u][v]== 0 表示无边），下列代码中横线处应填入（ ）。1 int prim(vector<vector<int>>& graph, int n) {
2026年
单选
A67740
以下哪个问题最适合用贪心算法求解？( )
2026年
单选
A67612
给定字符集 {A,B,C,D} 的出现频率分别为 {5,1,6,2} ，则正确的哈夫曼编码是（ ）。
2025年
单选
A67471
硬币找零问题中要求找给客户最少的硬币。 coins 存储可用硬币规格，单位为角，假设规格都小于10 角，且一定有1角规格。 amount 为要找零的金额，约定必须为1角的整数倍。输出为每种规格及其数量，按规格从大 到小输出，如果某种规格不必要，则输出为0。下面是其实现代码，相关说法正确的是（ ）。const int MAX_COINS = 10;
2025年
单选
A67299
假设你是一家电影院的排片经理，只有一个放映厅。你有一个电影列表 movies ，其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影，则横线上应分 别填写的代码为（ ）。int maxMovies(vector<vector<int>>& movies) {
2025年
单选
A67278
设有字符集 {a, b, c, d, e, f} ，其出现频率分别为 {5, 9, 12, 13, 16, 45} 。哈夫曼算法构造最优 前缀编码，以下哪一组可能是对应的哈夫曼编码？（非叶子节点左边分支记作 0，右边分支记作 1，左右互换不影响 正确性）。
2025年
单选
A67232
以下关于贪⼼法和动态规划的说法中 ，错误的是（ ）。
2025年
单选
A67198
对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边 e=(u,v)。此时在已经构建的部分 MST结构中， (u,v)已在同一连通块内。关于边 的处理，下列说法正确的是（ ）。
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年
单选
A66899
贪⼼算法的核⼼思想是 ( ) ?
2024年
单选
A66873
在构建哈夫曼树时 ，每次应该选择（ ） 合并。
2024年
单选
A66830
下面schedule函数的时间复杂度为( )。1 #include <algorithm>
2024年
单选