首页
当前位置：
首页
>
数据结构(13181)
对含n个数据的序列进行排序，直接插入排序在最好情况下的时间复杂度为______。
2024-11-07 07:45:39
数据结构(13181)
阅读全文
拓扑排序算法的时间复杂度通常为______。
2024-11-07 07:45:37
数据结构(13181)
1
阅读全文
在有向无环图（DAG）中，如果一个顶点的入度为0，则该顶点在拓扑排序中的位置是______。
2024-11-07 07:45:36
数据结构(13181)
阅读全文
Kruskal算法在构建最小生成树的过程中，通过不断选择______的边来添加到生成树中，直到生成树包含图中的所有顶点。
2024-11-07 07:45:35
数据结构(13181)
阅读全文
在一个带权无向图中，如果存在一棵边权值之和最小的生成树，则称该树为该图的______。
2024-11-07 07:45:34
数据结构(13181)
阅读全文
在非连通图中，使用DFS或BFS进行遍历可能无法访问到图中的所有顶点，为了确保访问所有顶点，可以采取的策略是______。
2024-11-07 07:45:33
数据结构(13181)
阅读全文
图的遍历算法可以分为两大类：______和______。
2024-11-07 07:45:31
数据结构(13181)
1
阅读全文
实现图的深度优先搜索（DFS）算法时，通常需要借助一种数据结构来记录顶点的访问状态，这种数据结构通常是______。
2024-11-07 07:45:30
数据结构(13181)
阅读全文
在图的邻接表表示法中，判断两个顶点之间是否存在边的操作的时间复杂度通常为______。
2024-11-07 07:45:28
数据结构(13181)
1
阅读全文
对于具有n个顶点和e条边的有向图，使用邻接表表示时，每个顶点平均有______条边。
2024-11-07 07:45:27
数据结构(13181)
阅读全文
上一页
1
...
4
5
6
7
8
...
34
下一页
