数据结构复习题：图 单选题 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、在一个无权图中，若两顶点之间的路径长度为 k，则该路径上的顶点数为_________。 A,k B,k+1 C,k+2 D,2k 14、对于一个具有 n 个顶点的无向连通图，它留念的连通分量的个数为_________。 A,0 B,1 C,n D,n+1 15、若一个图中包含有 k 个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用_________次深度优先于搜索遍历的算法。 A,k B,1 C,k-1 D,k+1 16、在一个具有 n 个顶点和 e 条边的无向图的邻接表中，边结点的个数为_________。 A,n B,n*e C,e D, 2*e 17、在一个具有 n 个顶点和 e 条边的无向图的邻接表中，边结点的个数为_________。 A,n B,n*e C,e D,2*e 18、在一个具有 n 个顶点和 e 条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为_________ A,n B,2n C,e D,2e 19、在一个无权图的邻接表表示中，每个边结点至少包含_____...
