首页
CCF-GESP编程能力等级认证
GESP C++认证
GESP C++ 八级
第21111题 单选题
提交0次 正确率0.00%
无向带权图Prim算法实现代码中，横线处应填入的条件是哪一项？
图存储-邻接矩阵操作 贪心算法-图论场景应用 C++ 图论-Prim最小生成树算法
第21106题 单选题
提交0次 正确率0.00%
64位操作系统（LP64/LLP64模型）下如下C++代码的输出结果是？
C++基础-64位系统数据类型特性 C++基础-指针运算规则 C++基础-sizeof运算符用法
第21103题 判断题
提交0次 正确率0.00%
在C++中，const int &类型的函数参数既可以绑定左值，也可以绑定右值吗？
C++基础-const限定符 C++基础-引用类型
第21099题 判断题
提交0次 正确率0.00%
判断：若一个无向图的最小生成树唯一，则图中所有边权必定各不相同。
数据结构与算法-图论-最小生成树
第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算法 数据结构-最小生成树性质