数据结构练习(标准标准答案).docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 第8章 图 一、单项选择题 在一个具有n个顶点地有向图中，若所有顶点地出度数之和为s，则所有顶点地入度数之和为(A). A．s B．s-1 C．s+1 D．n 在一个具有n个顶点地无向图中，若具有e条边，则所有顶点地度数之和为（ D）. A．n B．e C．n+e D．2e 在一个具有n个顶点地无向完全图中，所含地边数为（ C）. A．n B．n(n-1) C．n(n-1)/2 D．n(n+1)/2 在一个具有n个顶点地有向完全图中，所含地边数为（B）. A．n B．n(n-1) C．n(n-1)/2 D．n(n+1)/2 在一个无向图中，若两顶点之间地路径长度为k，则该路径上地顶点数为（B）. A．k B．k+1 C．k+2 D．2k 对于一个具有n个顶点地无向连通图，它包含地连通分量地个数为（B）. A．0 B．1 C．n D．n+1 若一个图中包含有k个连通分量，若要按照深度优先搜索地方法访问所有顶点，则必须调用（A）次深度优先搜索遍历地算法.b5E2RGbCAP A．k B．1 C．k-1 D．k+1 若要把n个顶点连接为一个连通图，则至少需要（C）条边. A．n B．n+1 C．n-1 D．2n 在一个具有n个