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