1、以下结构不是存储结构的（）
A.邻接表
B.逆邻接表
C.邻接矩阵
D.有向无环图
2、一个有向完全图有10个顶点，它共包含（）
A.45条边
B.100条边
C.45条弧
D.90条弧
3、图遍历的算法有（）
A.中序遍历
B.普里姆
C.佛洛依德
D.广度优先搜索
4、以下算法中，用于求解两点最短路径的算法是（）
A.克鲁斯卡尔
B.迪杰斯特拉
C.普里姆
D.深度优先搜索
5、以下描述错误的是（）
A.第一个顶点和最后一个顶点相同的路径称为回路
B.所有顶点不重复出现的路径称为拓扑路径
C.任意两个顶点都存在路径的无向图称为连通图
D.强连通图只包含一个强连通分量
6、已知某个有向图的邻接矩阵中，第i列包含1的总数为5，第i列对应顶点k，则（）
A.顶点k的度为5
B.顶点k的出度为5
C.顶点k的入度为5
D.不好说
7、已知有向图G=(V,E)，其中V={1,2,3,4,5,6,}， E={<2,1>,<3,2>,<1,3>,<5,3>,<1,5>,<2,4>,<1,6>}，则出度最大的点是（）
A.6
B.4
C.3
D.1
8、已知有向图G=(V,E)，其中V={1,2,3,4,5}， E={<2,1>,<3,2>,<1,3>,<5,3>,<1,5>,<4,3>}，则拓扑序列的起点是（）
A.2
B.4
C.3
D.1
9、已知无向图G=(V,E)，其中V={1,2,3,4,5,6,7,8}， E={(1, 2), (1, 3), (2, 4), (2, 5), (3, 6), (3, 7), (4, 8), (5, 8)}，从1出发，数字小的顶点优先，则深度优先搜索序列为（）
A.1 2 3 4 5 6 7 8
B.1 2 4 5 8 3 6 7
C.1 2 4 8 5 3 6 7
D.1 2 3 4 5 8 6 7
10、已知有向图G=(V,E)，其中V={a,b,c,d,e}， E={,,,,,}，从a出发，字母小的顶点优先，则广度优先搜索的序列是（）
A.a e c d b
B.a b d c e
C.a d e c b
D.a b c d e
