GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

分类题库

C++编程题库

按题型、年份与知识点筛选，快速定位练习题。

共 714 题 2025年

Scratch题库 Python题库信息学奥赛题库蓝桥杯青少组题库信息技术题库机器人技术题库 C++编程题库 NOC大赛题库信息素养大赛题库人工智能大模型

全部编程题单选判断填空

全部 2026年 2025年 2024年 2023年 2022年 2020年

全部循环结构条件判断时间复杂度动态规划取模运算递归运算符优先级贪心算法数据类型图论字符串位运算数组二维数组字符串处理输入输出数组遍历排序整数除法模拟函数调用分支结构进制转换算术运算嵌套循环深度优先搜索整数运算变量运算变量作用域类型转换枚举递推栈排序算法变量赋值 for循环

题目列表

共 714 题

A67177 有5个字符，它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码，最小加权路径长度WPL（每个字符的出现次数它的编码长度，再把每个字符结果加起来）的值为（）。 2025年贪心算法哈夫曼编码加权路径长度单选 A67176 下面C++程序的运行结果为（）。#include <iostream> 2025年程序运行结果函数调用递归函数单选 A67175 一个简单无向图 G 有36条边，且每个顶点的度数都为4，则图 G 的顶点个数为（）。 2025年图论无向图顶点度数握手定理单选 A67174 假设一个算法时间复杂度的递推式是（ n为正整数），和 T(0)=1，那么这个算法的时间复杂度是（）。 2025年时间复杂度递推关系算法分析单选 A67173 城市规划 2025年广度优先搜索图论最短路径图的直径编程题 A67172 学习小组 2025年动态规划区间划分最值统计编程题 A67171 C++语言中，表达式 3 ^ 2 的结果类型为 int ，值为 9 。 2025年位运算异或运算运算符优先级判断 A67170 使用 cmath 头文件中的正弦函数，表达式 sin(90) 的结果类型为 double ，值约为 1.0 。 2025年数据类型三角函数 cmath头文件弧度与角度判断 A67169 使用 strcmp("10", "9") 比较两个字符串，返回值大于0，说明 "10" 比 "9" 大。 2025年字符串比较字典序 strcmp函数判断 A67168 选择排序是一种不稳定的排序算法，而冒泡排序是一种稳定的排序算法。 2025年排序算法冒泡排序选择排序稳定性判断 A67167 求两个长度为 n 序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从 O(n2)优化到 O(n)。 2025年动态规划最长公共子序列空间复杂度滚动数组判断 A67166 在无向图中，所有顶点的度数之和等于边数的两倍。 2025年图论无向图顶点度数握手定理判断 A67165 使用邻接矩阵存储一个有 V 个顶点、E 条边的图，对该图进行一次完整的BFS遍历，时间复杂度为O(V+E) 。 2025年广度优先搜索时间复杂度图的存储邻接矩阵判断 A67164 在图像处理或游戏开发中，泛洪（flood fill）算法既可以用BFS实现，也可以用DFS实现。 2025年深度优先搜索广度优先搜索泛洪算法判断 A67163 使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为 O(n) ，其中 n 为元素个数。 2025年时间复杂度哈希表链地址法判断 A67162 一个包含 V 个顶点的连通无向图，其任何一棵生成树都恰好包含 V-1 条边。 2025年图论连通图生成树判断 A67161 在面向对象编程中，下列关于虚函数的描述中，错误的是（）。 2025年多态面向对象编程虚函数单选 A67160 执行如下C++代码，会输出钢琴：叮咚叮咚和吉他：咚咚当当。这体现了面向对象编程的（）特性。 2025年继承多态面向对象编程单选 A67159 关于以下C++代码，说法正确的是（）。 2025年循环结构条件判断变量作用域单选 A67158 某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后，用户按了两次撤销（每次撤销，弹出栈顶一个字符）。此时栈从栈底到栈顶的内容是：（）。 2025年栈后进先出出栈操作单选