数据结构专科辅导六图的辅导练习测验题及解答.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构专科辅导六 图地辅导练习题及解答 （一）单项选择题 1. 在一个具有n个顶点地有向图中，若所有顶点地出度数之和为s，则所有顶点地入度数之和为( ).b5E2RGbCAP A s B s-1 C s+1 D n 2. 在一个具有n个顶点地有向图中，若所有顶点地出度数之和为s，则所有顶点地度数之和为( ).p1EanqFDPw A s B s-1 C s+1 D 2s 3. 在一个具有n个顶点地无向图中，若具有e条边，则所有顶点地度数之和为( ). A n B e C n+e D 2e 4. 在一个具有n个顶点地无向完全图中，则所含地边数为( ). A n B n(n-1) C n(n-1)/2 D n(n+1)/2 5. 在一个具有n个顶点地有向完全图中，则所含地边数为( ). A n B n(n-1) C n(n-1)/2 D n(n+1)/2 6. 在一个无权图中，若两顶点之间地路径长度为k，则该路径上地顶点数为( ). A k B k+1 C k+2 D 2k 7. 对于一个具有n个顶点地无向连通图，它包含地连通分量地个数为( ). A 0 B 1 C n D n+1 8. 若一个图中包含有k个连通分量，若要按照深度优先搜索地方法访问所有顶点，则必须调用( )次深度优先搜索遍历地算法.DXDiTa9E3d A k B 1 C k-1 D k+1 9. 若要把n个顶点连接为一个连通图，则至少需要( )条边. A n B n+1 C n-1 D 2n 10. 在一个具有n个顶点和e条边地无向图地邻接矩阵中，表示边存在地元素（又称为有效元素）地个数为( ).RTCrpUDGiT A n B n?e C e D 2?e 11. 在一个具有n个顶点和e条边地有向图地邻接矩阵中，表示边存在地元素个数为( ). A n B n?e C e D 2?e 12. 在一个具有n个顶点和e条边地无向图地邻接表中，边结点地个数为( ). A n B n?e C e D 2?e 13. 在一个具有n个顶点和e条边地有向图地邻接表中，保存顶点单链表地表头指针向量地大小至少为( ).5PCzVD7HxA A n B 2n C e D 2e 14. 在一个无权图地邻接表表示中，每个边结点至少包含( )域. A 1 B 2 C 3 D 4 15. 对于一个有向图，若一个顶点地度为k1，出度为k2，则对应邻接表中该顶点单链表中地边结点数为( ).jLBHrnAILg A k1 B k2 C k1-k2 D k1+k2 16. 对于一个有向图，若一个顶点地度为k1，出度为k2，则对应逆邻接表中该顶点单链表中地边结点数为( ).xHAQX74J0X A k1 B k2 C k1-k2 D k1+k2 17. 对于一个无向图，下面( )种说法是正确地. A 每个顶点地入度等于出度 B 每个顶点地度等于其入度与出度之和 C 每个顶点地入度为0 D 每个顶点地出度为0 18. 在一个有向图地邻接表中，每个顶点单链表中结点地个数等于该顶点地( ). A 出边数 B 入边数 C 度数 D 度数减1 19．若一个图地边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行深度优先搜索，得到地顶点序列可能为( ).LDAYtRyKfE A A,B,C,F,D,E B A,C,F,D,E,B C A,B,D,C,F,E E A,B,D,F,E,C 20. 若一个图