用邻接表表示图进行广度优先遍历时，通常借助（   ）来实现算法。

试卷相关题目

• 1下面（　）算法适合构造一个稠密图G的最小生成树。

  A.Prim算法

  B.Kruskal算法

  C.Floyd算法

  D.Dijkstra算法

  开始考试点击查看答案
• 2若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（   ）图。

  A.非连通

  B.连通

  C.强连通

  D.有向

  开始考试点击查看答案
• 3G是一个非连通无向图，共有28条边，则该图至少有（   ）个顶点。

  A.7

  B.8

  C.9

  D.10

  开始考试点击查看答案
• 4n个顶点的连通图用邻接距阵表示时，该距阵至少有（   ）个非零元素。

  A.n

  B.2(n-1)

  C.n/2

  D.n2

  开始考试点击查看答案
• 5具有n个顶点的有向图最多有（   ）条边。  

  A.n

  B.n(n-1)

  C.n(n+1)

  D.n2

  开始考试点击查看答案
• 6用邻接表表示图进行深度优先遍历时，通常借助（   ）来实现算法。

  A.栈

  B.队列

  C.树

  D.图

  开始考试点击查看答案
• 7深度优先遍历类似于二叉树的（   ）。

  A.先序遍历

  B.中序遍历

  C.后序遍历

  D.层次遍历

  开始考试点击查看答案
• 8广度优先遍历类似于二叉树的（   ）。

  A.先序遍历

  B.中序遍历

  C.后序遍历

  D.层次遍历

  开始考试点击查看答案
• 9图的BFS生成树的树高比DFS生成树的树高（   ）。

  A.小

  B.相等

  C.小或相等

  D.大或相等

  开始考试点击查看答案
• 10下面（   ）方法可以判断出一个有向图是否有环。

  A.深度优先遍历

  B.拓扑排序

  C.求最短路径

  D.求关键路径

  开始考试点击查看答案