首页
CCF-GESP编程能力等级认证
GESP C++认证
GESP C++ 八级
第21096题 判断
提交0次 正确率0.00%
对于任意正整数n，二项式(a+b)ⁿ展开式中各项的二项式系数之和等于2ⁿ，该命题是否正确？
算法基础-组合计数前置知识 组合数学-二项式定理性质
第21095题 判断
提交0次 正确率0.00%
判断"使用快速排序对n个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn)"这一表述是否正确
算法分析-时间复杂度评估 C++算法基础-快速排序
第21092题 判断
提交0次 正确率0.00%
判断命题"若一个图中所有顶点的度数为偶数，则一定存在欧拉回路"是否正确
数据结构-图的连通性基础 数据结构-无向图欧拉回路判定条件
第21087题 判断
提交0次 正确率0.00%
使用倍增法预处理区间最值问题时预处理时间复杂度为O(nlogn)、查询时间复杂度为O(1)的表述是否正确？
数据结构-ST表 算法基础-倍增法 算法分析-时间复杂度分析
第21086题 判断
提交0次 正确率0.00%
若连通无向图G₁所有边的权值统一增加同一个正整数常数C得到G₂，判断G₁的最小生成树中每条边在G₂中对应的边组成的树是否为G₂的最小生成树
Kruskal/Prim算法核心逻辑 图论-最小生成树
第21079题 判断
提交0次 正确率0.00%
判断Kruskal与Prim算法在任意连通无向图上求得的最小生成树总边权和是否必定相同
算法设计-Prim算法 算法设计-Kruskal算法 数据结构-最小生成树性质
第21073题 程序题
提交0次 正确率0.00%
消息查找：求从x到y的最少操作次数
算法进阶-倍增优化 算法基础-广度优先搜索/最短路径 C++基础-STL容器使用
第21070题 程序题
提交0次 正确率0.00%
子图最短路求和
C++-图论编程实现 算法设计-区间枚举优化 图论-最短路径计算