华南理工大学 数据结构(含课程设计)随堂练习

问题解析： 10. 深度为K的二叉树中结点总数≤2k-1。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 11. 二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 12. 二叉树的遍历结果不是唯一的。 ( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 13. 二叉树的遍历只是为了在应用中找到一种线性次序。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 14. 树可用投影法进行中序遍历。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 15. 一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 16. 二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 17. 一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 18. 对一棵二叉树进行层次遍历时，应借助于一个栈。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 19. 用树的前序遍历和中序遍历可以导出树的后序遍历。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 20. 采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 21. 用一维数组存储二叉树时，总是以前序遍历顺序存储结点。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 22. 中序遍历二叉链存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 23. 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 24. 后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 25. 任何二叉树的后序线索树进行后序遍历时都必须用栈。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 26. 任何一棵二叉树都可以不用栈实现前序线索树的前序遍历。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析：

第七章 图 本次练习有36题，你已做36题，已提交36题，其中答对36题。 当前页有10题，你已做10题，已提交10题，其中答对10题。 1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A．1/2 B. 1 C. 2 D. 4 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A．1/2 B. 1 C. 2 D. 4 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 3. 有8个结点的无向图最多有 条边。 A．14 B. 28 C. 56 D. 112 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 4. 有8个结点的无向连通图最少有 条边。 A．5 B. 6 C. 7 D. 8 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 5. 有8个结点的有向完全图有 条边。 A．14 B. 28 C. 56 D. 112 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 6. 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。 A．栈 B. 队列 C. 树 D. 图 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 7. 用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。 A．栈 B. 队列 C. 树 D. 图 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 8. 已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是 A. 0 2 4 3 1 5 6 B. 0 1 3 6 5 4 2 C. 0 4 2 3 1 6 5 D. 0 3 6 1 5 4 2 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 9. 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是 A． 0 2 4 3 1 5 6 B. 0 1 3 5 6 4 2 C. 0 4 2 3 1 6 5 D. 0 1 3 4 2 5 6 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 10. 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是 A． 0 2 4 3 6 5 1 B. 0 1 3 6 4 2 5 C. 0 4 2 3 1 5 6 D. 0 1 3 4 2 5 6 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 11. 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是 A． 0 2 4 3 1 6 5 B. 0 1 3 5 6 4 2 C. 0 1 2 3 4 6 5 D. 0 1 2 3 4 5 6