数据结构试题：第七章的练习.pdfVIP

数据结构复习题：图 单选题 1、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的_____倍。 A,1/2 B,1 C,2 D,4 2、对于一个具有n 个顶点和e 条边的无向图，若采用邻接表表示，则表头向量 的大小为_____ 。 A,n B, n+1 C,n-1 D,n+e 3、具有n 个顶点的无向完全图，边的总数为_____条。 A,n-1 B,n C,n+1 D,n*(n-1)/2 4 、在无向图G 的邻接矩阵A 中，若A[i,j]等于1，则A[j,i]等于_____ 。