|
|
【广开搜题】广东开放大学数据结构（本，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
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
 |
上一篇：【广开搜题】广东开放大学数据结构（本，2024春）第五章形成性考核五（10）_1参考答案 (2)下一篇：【广开搜题】广东开放大学数据结构（本，2024春）第四章形成性考核四（5）_1参考答案 (2)
|
发表于 2024-4-24 01:46:25
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
