首页
CCF-GESP（原题）
GESP C++认证
GESP C++ 七级
第39615题 单选题
提交0次 正确率0.00%
假设一个算法时间复杂度的递推式是 $T(n) = 2T(n-1) + 1$（$n$ 为正整数），且 $T(0) = 1$，那么这个算法的 时间复杂度是（ ）。
第39614题 程序题
提交0次 正确率0.00%
学习小组
第39613题 程序题
提交0次 正确率0.00%
城市规划
第39612题 判断题
提交0次 正确率0.00%
一个包含 $V$ 个顶点的连通无向图，其任何一棵生成树都恰好包含 $V-1$ 条边。
第39611题 判断题
提交0次 正确率0.00%
使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为 $O(n)$，其中 $n$ 为元素个数。
第39610题 判断题
提交0次 正确率0.00%
在图像处理或游戏开发中，泛洪（flood fill）算法既可以用BFS实现，也可以用DFS实现。
第39609题 判断题
提交0次 正确率0.00%
使用邻接矩阵存储一个有 $V$ 个顶点、$E$ 条边的图，对该图进行一次完整的BFS遍历，时间复杂度为 $O(V+E)$。
第39608题 判断题
提交0次 正确率0.00%
在无向图中，所有顶点的度数之和等于边数的两倍。
第39607题 判断题
提交0次 正确率0.00%
求两个长度为 $n$ 序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从 $O(n^2)$ 优化到 $O(n)$。
第39606题 判断题
提交0次 正确率0.00%
选择排序是一种不稳定的排序算法，而冒泡排序是一种稳定的排序算法。