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

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

渝粤搜题

试卷总分:100 得分:100

1.把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。（难度系数：易 ）

A.3

B.2

C.1

D.4

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

2.利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为 {图} 。（难度系数：易 ）

A.30

B.16

C.18

D.12

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

3.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）遍历实现编号。（难度系数：易 ）

A.中序

B.从根开始按层次遍历

C.后序

D.先序

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

广东开放大学作业答案

4.在二叉树中插入结点则该二叉树便不再是二叉树。??

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

5.有12个结点的平衡二叉树的最大深度是 ## 。

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

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

A.9

B.6

C.8

D.7

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

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

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

8.若二叉树中度为2的结点有15个，则该二叉树有 ## 个叶子结点。渝粤题库

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

9.利用二叉链表存储树，则根结点的右指针是（ ）。（难度系数：易 ）

A.非空

B.指向最右孩子渝粤搜题

C.空

D.指向最左孩子渝粤搜题

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

10.由树转化为二叉树,其根结点的右子树总是空的。广开搜题

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

11.已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为

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

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

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

13.如果结点A有3个兄弟，B是A的双亲，则结点B的度是（　 　）。

A.唯一的广开形成性考核答案

B.有多种

C.有多种，但根结点都没有左孩子渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

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

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

14.最小生成树指的是（ ） 。（难度系数：易 ）

A.由连通网所得到的顶点数相对较少的生成树

B.连通网中所有生成树中权值之和为最小的生成树

C.由连通网所得到的边数最少的生成树

D.连通网的极小连通子图

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

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

15.结点最少的二叉树为 ## 。

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

16.对二叉链表的访问只能从 ## 指针开始。

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

17.在一棵度具有5层的满二叉树中结点总数为（ ）。（难度系数：易 ）广开搜题

A.16

B.33

C.31

D.32

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

18.n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，正确的是（）。（难度系数：易 ）

A.树中两个权值最小的结点一定是兄弟结点

B.树中一定没有度为1的结点

C.树中任一非叶结点的权值一定不小于下一层任一结点的权值

D.该树一定是一棵完全二叉树

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

19.在一非空二叉树的中，根结点的右边只有 ## 上的所有结点

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

20.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。（难度系数：易 ）渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

A.17

B.16

C.47

D.15

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