哈工大2012秋数据结构与算法期末考(试卷).pdf

哈尔滨工业大学数据结构与算法试卷 1.深（高）度为 6（根的层次为 1）的完全二叉树至少有（ ）结点。 A. 64 B.32 C.31 D.63 2.若具有 n 个结点、k 条边的非连通无向图是森林（n＞k），则该森林中必有（ ）棵树。 A.k B．n C．n-k D．n+k 3.若无向图 G 有 n 个顶点，其邻接矩阵为 A[1…n,1…n]，且压缩存储在 B[1…k]，则 k 的 值至少为（ ）。 A．n(n+1)/2