万卷网

Python七级

万卷网> 考级竞赛> GESP认证> Python> Python七级

Python七级

更新时间： 2026-07-18 20:34:27 试题数量： 54

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

判断题一个包含 V 个顶点的连通无向图，其任何一棵生成树都恰好包含 V-1 条边。

判断题选择排序是一种不稳定的排序算法，而冒泡排序是一种稳定的排序算法。

判断题在无向图中，所有顶点的度数之和等于边数的两倍。

编程题 CCF—GESP Python七级编程试题

判断题在图像处理或游戏开发中，泛洪（flood fill）算法既可以用BFS实现，也可以用DFS实现。

编程题 CCF—GESP Python七级编程试题

判断题使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为O(n)，其中 n 为元素个数。

判断题求两个长度为 n 序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从 O(n²)优化到 O(n)。

判断题使用邻接矩阵存储一个有 V 个顶点、E 条边的图，对该图进行一次完整的BFS遍历，时间复杂度为 O(V+E)。