单项选择题
在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()
A..O(n3) B.O(n2) C.O(n) D.O(1)
问答题 画出图中所有可能的最小生成树。
问答题 对(2)中的邻接表,给出从顶点v1出发的BFS序列和BFS生成树。
问答题 对(2)中的邻接表,给出从顶点v1出发的DFS序列和DFS生成树。