判断题 如果一个二叉树的结点，或者两棵子树都空，或者两棵子树都非空，则此二叉树称为完全二叉树。

判断题 对n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。

判断题 有n个整数存放在一维数组A[n]中，在进行顺序搜索时，无论这n个整数的排列是否有序，其平均搜索长度都相同。