Question

几道关于数据结构的选择题！！！！！

一、填空题
⑴一个具有 n 个顶点的完全图的边数为（ ）。
⑵无向图中的连通分量定义为无向图的（ ）。
⑶设无向图 G 的顶点数为 n ，则 G 最少有（ ）条边。
⑷一个具有 n 个顶点的有向完全图的弧数为（ ）。
⑸有向图中的强连通分量定义为有向图的（ ）。

二、单项选择题
（1）连通分量是（ ）极大连通子图。
A. 无向图 B. 有向图 C 树 D 图
（2）强连通分量是（ ）极大连通子图。
A. 无向图 B. 有向图 C. 树 D. 图
（3）有n个顶点的无向图的邻接矩阵是用（ ）组存储。
A.n行n列 B. 一维 C. 任意行n列 D.n行任意列
（4）有n条边的无向图的邻接表存储法中，链边中结点的个数是（ ）个。
A.n B.2n C.n/2 D.n*n
（5）一个加权的无向连通图的最小生成树（ ）。
A. 有一棵或多棵 . B. 只有一棵 C. 一定有多棵 D. 可能不存在
（6）下列有关图遍历的说法中不正确的是（ ）。
A. 连通图的深度优先搜索是个递增过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每个顶点仅被访问一次
（7）无向图的邻接矩阵是一个（ ）。
A. 对称矩阵 B 零矩阵 C. 上三角矩阵 D. 对角矩阵
（8）下列说法中正确的是（ ）。
A. 一个具有n个顶点的无向完全图的边数为n(n-1)
B. 连通图的生成树是该图的一个极大连通子图
C. 图的广度优先搜索是一个递归过程
D. 在非连通图的遍历过程中，每调用一次深度优先搜索算法都得到该图的一个连通分量
（9）如果从无向的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。
A. 完全图 B. 连通图 C. 有回路 D. 一棵树

Answer 1

第一题第（1）答案为 N+1， 嘿嘿，，分给我，，鼓励鼓励哦