内容发布更新时间 : 2024/12/23 18:59:44星期一 下面是文章的全部内容请认真阅读。
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 的边数