第七章单元测试
- 求最短路径的Dijkstra算法的时间复杂度是（ ）
在一个图中，所有顶点的度数之和等于图的边数的（ )倍。
有8个结点的无向图最多有 条边。
用邻接表表示图进行广度优先遍历时，通常是采用( )来实现算法的。
图的深度优先遍历类似于二叉树的 。
一个有向图的邻接表和逆邻接表中的结点个数一定相等。（ ）
在n个顶点的无向图中，若边数大于n-1，则该图必是连通图。（ ）
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。（ ）
对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。（ ）
图G的生成树是该图的一个极小连通子图。（ ）
A:O(n*e)
B:O(n)
C:O(n+e)
D:O(n*n)
答案:O(n*n)
A: 1 B: 2 C: 1/2 D: 4
A:14 B:56 C:28 D:112
A:树 B:队列 C:图 D:栈
A:后序遍历 B:中序遍历 C:层次遍历 D:先序遍历
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
