淘豆网
1/7
下载文档
0/100
您的浏览器不支持进度条
更多>>该用户其他文档
下载所得到的文件列表
数据结构练习(答案) 8.doc
文档介绍:
一、单项选择题在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为(A)。A.s B.s- C.s+ D.n在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为(D)。A.n B.e C.n+e D.e在一个具有n个顶点的无向完全图中,所含的边数为(C)。A.n B.n(n-) C.n(n-)/ D.n(n+)/在一个具有n个顶点的有向完全图中,所含的边数为(B)。A.n B.n(n-) C.n(n-)/D.n(n+)/在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为(B)。A.k B.k+ C.k+ D.k对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为(B)。A. B. C.n D.n+若一个图中包含有k个连通分量,若要按照深度优先搜索的方法访问所有顶点,则必须调用(A)次深度优先搜索遍历的算法。A.k B. C.k- D.k+若要把n个顶点连接为一个连通图,则至少需要(C)条边。A.n B.n+ C.n- D.n在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为(D)。A.n B.n´e C.e D.´e在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为(C)。A.n B.n´e C.e D.´e在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为(D)。A.n B.n´e C.e D.´e在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为(A)。A.n B.n C.e D.e在一个无权图的邻接表表示中,每个边结点至少包含(B)域。A. B. C. D.对于一个有向图,若一个顶点的度为k,出度为k,则对应邻接表中该顶点单链表中的边结点数为(B)。A.k B.k C.k-k D.k+k对于一个有向图,若一个顶点的度为k,出度为k,则对应逆邻接表中该顶点单链表中的边结点数为(C)。A.k B.k C.k-k D.k+k对于一个无向图,下面(A)说法是正确的。A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为 D.每个顶点的出度为在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的(A)。A.出边数 B.入边数 C.度数D.度数减若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为(B)。A.A,B,C,F,D,E B.A,C,F,D,E,BC.A,B,D,C,F,E D.A,B,D,F,E,C若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为(D)。A.A,B,C,D,E,F B.A,B,C,F,D,EC.A,B,D,C,E,F D.A,C,B,F,D,E若一个图的边集为{<,>,<,>,<,>,<,>,<,>,<,>},则从顶点开始对该图进行深度优先搜索,得到的顶点序列可能为(A)。A.,,,,B.,,,,C.,,,,D.,,,,若一个图的边集为{<,>,<,>,<,>,<,>,<,>,<,>},则从顶点开始对该图进行广度优先搜索,得到的顶 内容来自淘豆网www.taodocs.com转载请标明出处.