数据结构复习题：图 单选题 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]等于_____
A,i+j B,i-j C,1 D,0 5、在 n 个结点的线索二叉树中,线索的数目为______
A,n-1 B,n C,n+1 D,2n 6、在二叉排序中,凡是新插入的结点,都是没有______的
A 孩子 B 关键字 C 平衡因子 D 赋值 7、深度为 5 的二叉树至多有_______个结点
A,16 B,32 C,31 D,10 8、在一个具有 n 个顶点的有向图中，若所有顶点的出度数之和为 s，则所有顶点的入度数之和为_________
A,s B,s-1 C,s+1 D,n 9、在一个具有 n 个顶点的有向图中，若所有顶点的出度数之和为 s，则所有顶点的度数之和为_________
A,s B,s-1 C,s+1 D,2s 10、在一个具有 n 个顶点的无向图中，若具有 e 条边，则所有顶点的度数之和为_________
A,n B,e C,n+e D,2e 11、在一个具有 n 个顶点的无向完全图中，所含的边数的_________
A,n B,n(n-1) C,n(n-1)/2 D,n(n+1)/2 12、在一个具有 n 个顶点的有向完全图中，所含的边数为_________
A,n B,n(n-1) C,n(n-1)/2 D,n(n+1)/2 13、在
