20.(单选题) 以下关于二叉树的说法中正确的是（ ） A.二叉树中每个结点的度均为2 B.二叉树中至少有一个结点的度为2 C.二叉树中每个结点的度可以小于2 D.二叉树中至少有一个结点 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 21.(单选题) 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（ ） А. 9 B. 11 C. 15 D. 不确定 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 22.(单选题) 具有10个叶子结点的二叉树中有（ ）个度为2的结点 А. 8. B. 9 C.10 D. 11 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 23.(单选题) 一棵二叉树中有7个叶子结点和5个单分支结点，其共有（ ）个结点。 А. 16. B. 18 C.12 D. 31 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 24.(单选题) 一棵二叉树中有35个结点，其中所有结点的度之和是（ ）。 А. 35 B. 16 C. 33 D. 34 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 25.(单选题) 深度为5的二叉树最多有（ ）个结点. A. 16 B. 32 C. 31 D. 10 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 第七章 图

1.(单选题) 在一个无向图中，所有顶点的度之和等于边数的（ ）倍。 A. 1/2 B. 1 C. 2 D. 4 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 2.(单选题) 一个有n个顶点的无向图最多有（ ）条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 3.(单选题) 一个有n个顶点的有向图最多有（ ）条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 4.(单选题) 在一个具有n个顶点的无向连通图中至少有（ ）条边。 A. n B. n+1 C. n-1 D. n/2 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 5.(单选题) 在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边。 A. n B. n+1 C. n-1 D. n/2 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 6.(单选题) 一个具有n(n≥1)个顶点的图，最少有（ ）一个连通分量。 А. 0 B.1 C. n-1 D. n 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 7.(单选题) 一个具有n(n≥1)个顶点的图，最多有（ ）个连通分量。 А. 0 B.1 C. n-1 D. n 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 8.(单选题) 一个具有n(n≥1)个顶点的图，其强连通分量个数最少有（ ）个。 A. 0 B. 1 C. n-1 D. n 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 9.(单选题) 一个图的邻接矩阵是对称矩阵，则该图一定是（ ）。 A.无向图 B.有向图 C. 无向图或有向图 D. 以上都不对 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 10.(单选题) 一个图的邻接矩阵不是对称矩阵,则该图可能是（ ）。 A.无向图 B.有向图 C. 无向图或有向图 D. 以上都不对 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 11.(单选题) 在一个图的邻接矩阵中，非0非∞的元素个数为奇数，则该图可能是（ ）。 A. 有向图 B.无向图 C. 无向图或有向图 D. 以上都不对 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 12.(单选题) 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（ ）。 A.n B. C. n-1 D. 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 13.(单选题) 对于一个具有n个顶点、e条边的不带权无向图，若采用邻接矩阵表示，其中非零元素的个数是（ ）。 A. n B. 2n C.e D. 2e 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 14.(单选题) 用邻接表存储图所用的空间大小（ ） A. 与图的顶点和边数有关 B.只与图的边数有关 C. 只与图的顶点数有关 D.与边数的平方有关 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 15.(单选题) 在有向图的邻接表表示中，顶点v的边单链表中的结点个数等于（ ）。 A.顶点v的度 B.顶点v的出度 C.顶点v的入度 D.依附于顶点v的边数 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 16.(单选题) 在有向图的邻接表表示中，顶点v在边单链表中出现的次数是（ ）。 A. 顶点v的度 B.顶点v的出度 C．顶点v的入度 D.依附于顶点v 的边数