超星 - chap7图(1) - 查题吧

单选题

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为（）。

A. n
B. n+1
C. n-1
D. n+e

单选题

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则邻接表中的表结点总数是( )。

A. e/2
B. e
C. 2e
D. n+e

单选题

用数组表示法存储有向图，则图中第i个结点的度为数组()。

A. 第i行的非零元素的个数
B. 第i列的非零元素的个数
C. 第i行和第i列的非零元素的个数之和
D. 整个数组中非零元素的个数

单选题

下列存储结构中可用于有向图的有：

A. 数组表示法
B. 孩子表示法
C. 邻接多重表
D. 二叉链表

单选题

若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

A. 非连通图
B. 连通图
C. 强连通图
D. 有向

单选题

若无向图G=（V，E）中含7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（）。

A. 6
B. 15
C. 16
D. 21

单选题

对于有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。

A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)

单选题

设有向图G=(V,E),顶点集V={V0,V1,V2,V3},E={<V0,V1>,<V0,V2>,<V0,V3>,<V1,V3>}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。

A. 2
B. 3
C. 4
D. 5

判断题

对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。

A. 对
B. 错

判断题

一个有向图的邻接表和逆邻接表中的表结点个数不一定相等。

A. 对
B. 错

1