超尔星学雅习通2024-2025-1学期 数据结构形成性考核答案

2024-2025-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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 在下述结论中，正确的是（ ）
①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

选项:

• A. ①②③

• B. ②③④

• C. ②④

• D. ①④

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）

选项:

• A. m-n

• B. m-n-1

• C. n+1

• D. 条件不足，无法确定

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）

选项:

• A. 9国家开放大学答案

• B. 11

• C. 15

• D. 不确定

答案: 请关注公众号【渝粤搜题】查看答广东开放大学答案案

问题: 5. 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）

选项:

• A. M1

• B. M1+M2

• C. M3

• D. M2+M3

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 一棵完全二叉树上有9个结点，其中叶子结点的个数是（ ）

选项:

• A. 2

• B. 5

• C. 4

• D. 3

• E. 以上答案都不对

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 设给定权值总数有n 个，其哈夫曼树的结点总数为( )

选项:

• A. 不确定

• B. 2n

• C. 2n+1

• D. 2n-1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 对于有n 个结点的二叉树, 其高度为（ ）

选项:

• A. nlog

• n

• B. log江苏开放大学答案

• n

• C. ëlog

• nû|+1

• D. 不确定

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 高度为 K的二叉树最大的结点数为（ ）。

选项:

• A. 2

• B. 2

• C. 2

• -1

• D. 上海开放大学答案2

• -1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 利用二叉链表存储树，则根结点的右指针是（ ）

选项:

• A. 指向左孩子

• B. 指向右孩子

• C. 空

• D. 非空

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 树的后根遍历序列等同于该树对应的二叉树的( ).

选项:

• A. 先序序渝粤搜题列

• B. 中序序列

• C. 后序序列

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 在下列存储形式中，哪一个不是树的存储形式？（ ）

选项:

• A. 双亲表示法

• B. 孩子链表表示法

• C. 孩子兄弟表示法

• D. 顺序存储表示法

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。

选项:

• A. CBEFDA

• B. FEDCBA

• C. CBEDFA

• D. 不定

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 由3 个结点可以构造出多少种不同的有向树？（ ）

选项:

• A. 2

• B. 3

• C. 4

• D. 5

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 二叉树云南开放大学答案是度为2的有序树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 完全二叉树一定存在度为1的结点。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 对于有N个结点的二叉树，其高度为log

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 深度为K的二叉树中结点总数≤2

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 对一棵二叉树进行层次遍历时，应借助于队列实现。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 由一棵二叉树的前序序列和后序序列可以唯一确定它。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 完全二叉树中，若一个结点没有左孩子，则它必是树叶。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 22. 二叉树只能用二叉链表表示。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 23. 一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i< n)，右儿子是2i+1（2i+1

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 24. 给定一棵树，可以找到唯一的一棵二叉树与之对应。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 二叉树中每个结点至多有两个子结点,而对一般树则无此限制.因此,二叉树是树的特殊情形.

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 26. 必须把一般树转换成二叉树后才能进行存储。

选项:

答案: 请关注公众号【渝粤渝粤题库搜题】查看答案

问题: 2www.yuyue-edu.cn7. 将一棵树转成二叉树，根结点没有右子树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 28. 树与二叉树是两种不同的树型结构。

选项:

答案: 请关注公众号【渝粤搜题渝粤教育】查看答案

问题: 29. 当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 30. 用二叉链表存储包含n个结点的二叉树时，结点的2n个指针区域中有n+1个空指针。

选项:

答案: 请关注公众号【渝粤搜题】查看答案