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

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

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

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

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

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

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

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

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

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

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