2024-2025-1学期 数据结构学校: 无
问题 1: 1. 设有一表示算术表达式的二叉树（见下图），
它所表示的算术表达式是（ ）
选项:
A. A*B+C/(D*E)+(F-G)
B. (A*B+C)/(D*E)+(F-G)
C. (A*B+C)/(D*E+（F-G）)
D. A*B+C/D*E+F-G
答案: A*B+C/(D*E)+(F-G)
问题 2: 2. 在下述结论中，正确的是（ ）
①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
选项:
A. ①②③
B. ②③④
C. ②④
D. ①④
答案: ①④
问题 3: 3. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
选项:
A. m-n
B. m-n-1
C. n+1
D. 条件不足，无法确定
答案: m-n
问题 4: 4. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
选项:
A. 9
B. 11
C. 15
D. 不确定
答案: 11
问题 5: 5. 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）
选项:
A. M1
B. M1+M2
C. M3
D. M2+M3
答案: M2+M3
问题 6: 6. 一棵完全二叉树上有9个结点，其中叶子结点的个数是（ ）
选项:
A. 2
B. 5
C. 4
D. 3
E. 以上答案都不对
答案: 5
问题 7: 7. 设给定权值总数有n 个，其哈夫曼树的结点总数为( )
选项:
A. 不确定
B. 2n
C. 2n+1
D. 2n-1
[b]答案: 请关注公众号【芒果题库】查看答案
问题 8: 8. 对于有n 个结点的二叉树, 其高度为（ ）
选项:
A. nlog
n
B. log
n
C. ëlog
nû|+1
D. 不确定
[b]答案: 请关注公众号【芒果题库】查看答案
问题 9: 9. 高度为 K的二叉树最大的结点数为（ ）。
选项:
A. 2
B. 2
C. 2
-1
D. 2
-1
[b]答案: 请关注公众号【芒果题库】查看答案
问题 10: 10. 利用二叉链表存储树，则根结点的右指针是（ ）
选项:
A. 指向左孩子
B. 指向右孩子
C. 空
D. 非空
[b]答案: 请关注公众号【芒果题库】查看答案
问题 11: 11. 树的后根遍历序列等同于该树对应的二叉树的( ).
选项:
A. 先序序列
B. 中序序列
C. 后序序列
[b]答案: 请关注公众号【芒果题库】查看答案
问题 12: 12. 在下列存储形式中，哪一个不是树的存储形式？（ ）
选项:
A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
[b]答案: 请关注公众号【芒果题库】查看答案
问题 13: 13. 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。
选项:
A. CBEFDA
B. FEDCBA
C. CBEDFA
D. 不定
[b]答案: 请关注公众号【芒果题库】查看答案
问题 14: 14. 由3 个结点可以构造出多少种不同的有向树？（ ）
选项:
A. 2
B. 3
C. 4
D. 5
[b]答案: 请关注公众号【芒果题库】查看答案
问题 15: 15. 二叉树是度为2的有序树。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 16: 16. 完全二叉树一定存在度为1的结点。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 17: 17. 对于有N个结点的二叉树，其高度为log
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 18: 18. 深度为K的二叉树中结点总数≤2
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 19: 19. 对一棵二叉树进行层次遍历时，应借助于队列实现。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 20: 20. 由一棵二叉树的前序序列和后序序列可以唯一确定它。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 21: 21. 完全二叉树中，若一个结点没有左孩子，则它必是树叶。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 22: 22. 二叉树只能用二叉链表表示。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 23: 23. 一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i，右儿子是2i+1（2i+1
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 24: 24. 给定一棵树，可以找到唯一的一棵二叉树与之对应。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 25: 25. 二叉树中每个结点至多有两个子结点,而对一般树则无此限制.因此,二叉树是树的特殊情形.
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 26: 26. 必须把一般树转换成二叉树后才能进行存储。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 27: 27. 将一棵树转成二叉树，根结点没有右子树。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 28: 28. 树与二叉树是两种不同的树型结构。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 29: 29. 当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 30: 30. 用二叉链表存储包含n个结点的二叉树时，结点的2n个指针区域中有n+1个空指针。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 31: 1. 在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
选项:
A. 1/2
B. 2
C. 1
D. 4
[b]答案: 请关注公众号【芒果题库】查看答案
问题 32: 2. 设无向图的顶点个数为n，则该图最多有（ ）条边。
选项:
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 0
E. n
[b]答案: 请关注公众号【芒果题库】查看答案
问题 33: 3. 下列哪一种图的邻接矩阵是对称矩阵？（ ）
选项:
A. 有向图
B. 无向图
C. AOV网
D. AOE网
[b]答案: 请关注公众号【芒果题库】查看答案
问题 34: 4. 从邻接阵矩
选项:
A. 3 4 2
B. 5 4 2
C. 9 3 1
D. 以上答案均不正确
[b]答案: 请关注公众号【芒果题库】查看答案
问题 35: 5. 无向图G=(V,E),其中：V={a,b,c,d,e,f},
E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，
对该图进行深度优先遍历，得到的顶点序列正确的是（ ）
选项:
A. a,b,e,c,d,f
B. a,c,f,e,b,d
C. a,e,b,c,f,d
D. a,e,d,f,c,b
[b]答案: 请关注公众号【芒果题库】查看答案
问题 36: 6. 下图中给出由7个顶点组成的无向图。
选项:
A. 1534276 l354276
B. 1354267 1534267
C. 1347652 1726453
D. 1247653 1247653
[b]答案: 请关注公众号【芒果题库】查看答案
问题 37: 7. 在图采用邻接矩阵存储时，求最小生成树的 Prim 算法的时间复杂度为( )。
选项:
A. O(n)
B. O(n+e)
C. O(n
)
D. O(n
)
[b]答案: 请关注公众号【芒果题库】查看答案
问题 38: 8. 任何一个无向连通图的最小生成树
选项:
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
[b]答案: 请关注公众号【芒果题库】查看答案
问题 39: 9. 树中的结点和图中的顶点就是指数据结构中的数据元素。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 40: 10. 在n个结点的无向图中，若边数大于n-1,则该图必是连通图。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 41: 11. 有e条边的无向图，在邻接表中有e个结点。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 42: 12. 强连通图的各顶点间均可达。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 43: 13. 无向图的邻接矩阵可用一维数组存储。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 44: 14. 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 45: 15. 有向图的邻接矩阵是对称的。（ ）
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 46: 16. 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 47: 17. 需要借助于一个队列来实现DFS算法。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 48: 18. 只有连通无向图存在生成树。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案
问题 49: 19. 连通图上各边权值均不相同，则该图的最小生成树是唯一的。
选项:
[b]答案: 请关注公众号【芒果题库】查看答案 |
发表于 2025-3-22 00:00:00
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
