选择知识点 (0)
找到 250 道判断题
EXY-TF-0150
第 101 题

一个包含 V 个顶点的连通无向图,其任何一棵生成树都恰好包含 V−1 条边。

正确
错误
语言: C++
GESP真题 七级
2025.12
判断题号: 10
EXY-TF-0149
第 102 题

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

正确
错误
语言: C++
GESP真题 七级
2025.12
判断题号: 9
EXY-TF-0148
第 103 题

在图像处理或游戏开发中,泛洪(flood fill)算法既可以用 BFS 实现,也可以用 DFS 实现。

正确
错误
语言: C++
GESP真题 七级
2025.12
判断题号: 8
EXY-TF-0147
第 104 题

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

正确
错误
语言: C++
GESP真题 七级
2025.12
判断题号: 7
EXY-TF-0146
第 105 题

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

正确
错误
语言: C++
GESP真题 七级
2025.12
判断题号: 6
当前页显示 101 - 105 ,共 250 道判断题