一、选择题 1. B 【详解】本题考查完全二叉树定义及性质，高度为 6 的完全二叉树最少结点数，应该是高度 为 5 的满二叉树的结点数加 1，即 25-1+1=32，所以选 B。 2.C 【详解】本题考查的是图的定义，树的定义。假设有 m 棵树，即 顶点数：v1+v2+…+vm=n 边数： (v1-1)+(v2-1)+…(vm-1)=k 得出 m=n-k, 所以选 C. 3.D 【详解】本题考查的是图的邻接矩阵存储及对称矩阵的压缩存储。简单无向图的邻接矩阵是对 称的，且对角线元素均是 0，故