【广开搜题】广东开放大学数据结构（本，2024春）第五章形成性考核五（10）_1参考答案 (2)

【广开搜题】广东开放大学数据结构（本，2024春）第五章形成性考核五（10）_1参考答案

渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

试卷总分:100 得分:100

1.如果结点A有3个兄弟，B是A的双亲，则结点B的度是（　 　）。（难度系数：易 ）

A.有多种，但根结点都没有右孩子

B.有多种

C.唯一的

D.有多种，但根结点都没有左孩子

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

渝粤题库

2.最小生成树是指边数最少的生成树。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

3.在 ## 遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案先序

4.设哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。（难度系数：易 ）

A.101

B.99

C.102

D.100

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

5.设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。（难度系数：易 ）

A.n+2

B.n-1

C.n+1

D.n

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

6.任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（? ? ? ? ? ）。（难度系数：易 ）渝粤教育渝粤题库

A.肯定发生改变

B.不能确定

C.肯定不发生改变

D.有时发生变化

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案广东开放大学作业答案

7.在一棵树中，（ ）没有前驱结点。（难度系数：易 ）

A.分支结点

B.空结点

C.树根结点

D.叶结点

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

8.树的先根遍历序列等同于该树对应的二叉树中序遍历序列。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

9.二叉树中每个结点的度最大为2,因此二叉树是一种特殊的树。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

10.如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。（难度系数：易 ）

A.平衡二叉树广东开放大学作业答案

B.哈夫曼树

C.完全二叉树

D.二叉树

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

11.一个具有1025个结点的二叉树的高h为（ ）。（难度系数：易 ）

A.11至1025之间

B.10渝粤搜题

C.11

D.10至1024之间

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

12.某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案gdbehfca

13.在一棵二叉树中，若编号为i的结点存在右孩子，则（ ）孩子的顺序编号为 2i+1（难度系数：易 ）

A.右

B.权渝粤题库

C.无

D.左

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

14.一棵哈夫曼树有m 个叶子结点,则其结点总数为2m-1。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

15.将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（ ）（难度系数：易 ）

A.8

B.7

C.9

D.6

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

16.哈夫曼树是带权路径长度 ## 的树。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案最短

17.根据二叉树的定义，具有三个结点的二叉树有 ## 种不同的形态。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案5

18.一棵深度为5的满二叉树，有（ ）个分支结点（难度系数：易 ）

A.15广开形成性考核答案

B.5

C.10

D.12广东开放大学作业答案渝粤题库

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

19.由1个结点可以构造出多少种不同的二叉树？（ ）（难度系数：易 ）

A.1渝粤教育

B.2

C.3广开搜题

D.5

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

20.下列有关二叉树的说法不正确的是（ ）。（难度系数：易 ）广开形成性考核答案

A.完全二叉树中，任何一个结点的度，或者为0或者为2

B.二叉树中结点个数必大于0

C.二叉树中度为0的结点的个数等于度为2的结点的个数加1

D.二叉树的度是2

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案