广东开放大学形考任务数据结构（本，2021秋）第五章形成性考核五（10%）答案

1144766066

拿答案：2937748743  来源 www.ybaotk.com第五章形成性考核五（10%）答案1、 深度为h的非空二叉树的第i层最多有2h-1 个结点。
对
错2、 若二叉树中度为2的结点有15个，则该二叉树有
回答
个叶子结点。
3、 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（ ）。（难度系数：易 ）
X的左子树中最右结点
X的双亲
X的右子树中最左的结点
X的左子树中最右叶结点4、 完全二叉树就是满二叉树。
对
错5、 在二叉树中插入结点则该二叉树便不再是二叉树。
对
错6、 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。（难度系数：易 ）
中序
后序
前序
按层次7、 二叉树中每个结点的度最大为2,因此二叉树是一种特殊的树。
对
错8、 树最适合用来表示元素之间具有
回答
的数据
9、 设二叉树有n个结点，则其深度为（ ）。（难度系数：易 ）
n+1
n
n-1
不能确定10、 深度为５的二叉树至多以有
回答
个结点
11、 树的先根遍历序列等同于该树对应的二叉树中序遍历序列。
对
错12、 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。（难度系数：易 ）
二叉树
平衡二叉树
哈夫曼树
完全二叉树13、 在下列存储形式中，（ ）不是树的存储形式？（难度系数：易 ）
孩子链表表示法
双亲表示法
孩子兄弟表示法
顺序存储表示法14、 哈夫曼树一定是满二叉树。
对
错15、 哈夫曼树是带权路径长度
回答
的树。
16、 若二叉树中有20个叶子结点，则该二叉树有
回答
个度为2的结点
17、 在一非空二叉树的中，根结点的右边只有
回答
上的所有结点
18、 如果t2是出有序树t转换而来的二叉树，那么t中的结点的前序就是
回答
结点中的前序。
19、 对二叉链表的访问只能从
回答
指针开始。
20、 n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，正确的是（）。（难度系数：易 ）
该树一定是一棵完全二叉树
树中两个权值最小的结点一定是兄弟结点
树中一定没有度为1的结点
树中任一非叶结点的权值一定不小于下一层任一结点的权值21、 对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）遍历实现编号。（难度系数：易 ）
中序
从根开始按层次遍历
后序
先序22、 在一棵二叉树中，若编号为i的结点存在右孩子，则（ ）孩子的顺序编号为 2i+1（难度系数：易 ）
权
无
左
右23、 已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树
对
错24、 由树转化为二叉树,其根结点的右子树总是空的。
对
错25、 由1个结点可以构造出多少种不同的二叉树？（ ）（难度系数：易 ）
3
1
2
526、 一棵哈夫曼树有m 个叶子结点,则其结点总数为2m-1。
对
错27、 利用n个值作为叶结点的权生成的哈夫曼树中共包含有个结点。（难度系数：易 ）https://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/egg
2*n
2*n-1
n+1
n28、 在一棵度具有5层的满二叉树中结点总数为（ ）。（难度系数：易 ）
31
16
32
3329、 在只有度为0和度为k的结点的k叉树中，设度为0的结点有 n0 个，度为k的结点有 nk 个，则有 n0=nk+1。
对
错30、 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
对
错31、 具有五层结点的二叉树平衡树至少有
回答
个结点
32、 根据二叉树的定义，具有三个结点的二叉树有
回答
种不同的形态。
33、 哈夫曼树是带权值的树,且权值较大的结点离树较近。
对
错34、 任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（          ）。（难度系数：易 ）
肯定不发生改变
有时发生变化
不能确定
肯定发生改变35、 讨论树、森林和二叉树的关系，目的是为了（           ）。（难度系数：易 ）
体现一种技巧，没有什么实际意义
将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
借助二叉树上的运算方法去实现对树的一些运算
将树、森林转换成二叉树36、 由3个结点可以构造出多少种不同的二叉树？（ ）（难度系数：易 ）
3
4
2
537、 在
回答
遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
38、 如果结点A有3个兄弟，B是A的双亲，则结点B的度是（　 　）。
有多种，但根结点都没有左孩子
有多种
有多种，但根结点都没有右孩子
唯一的39、 给定一组权值，可以唯一构造出一棵哈夫曼树。
对
错40、 实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用
回答
的存储结构
41、 把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。（难度系数：易 ）
4
3
1
242、 满二叉树也是完全二叉树。
对
错43、 下列有关二叉树的说法不正确的是（ ）。（难度系数：易 ）
完全二叉树中，任何一个结点的度，或者为0或者为2
二叉树中度为0的结点的个数等于度为2的结点的个数加1
二叉树的度是2
二叉树中结点个数必大于044、 当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。
对
错45、 对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉 树的层次序列。
对
错46、 满二叉树中存在度为1的结点。
对
错47、 设哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。（难度系数：易 ）
101
99
100
10248、 深度为 h 的非空二叉树的第 i 层最多有 2i-1 个结点。
对
错49、 如果某二叉树的前序为ｓｔｕｗｖ，中序为uwtvs，那么二叉树的后序为
50、 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。（难度系数：易 ）
n-1
n+2
n+1
n51、 将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（ ）（难度系数：易 ）
6
7
9
852、 最小生成树指的是（ ） 。（难度系数：易 ）
连通网的极小连通子图
连通网中所有生成树中权值之和为最小的生成树
由连通网所得到的顶点数相对较少的生成树
由连通网所得到的边数最少的生成树53、 完全二叉树中每个结点或者没有孩子或者有2个孩子。
对
错54、 一个具有1025个结点的二叉树的高h为（ ）。（难度系数：易 ）
10
10至1024之间
11
11至1025之间55、 某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为
56、 利用二叉链表存储树，则根结点的右指针是（ ）。（难度系数：易 ）
空
指向最左孩子
非空
指向最右孩子57、 以下说法不正确的是（ ）。（难度系数：易 ）
对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图。
强连通分量是有向图中的极大强连通子图。
在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。58、 由权值为（4,7,6,2）的叶子结点生成一棵哈夫曼树，其带权路径长度为（ ）。（难度系数：易 ）
37
48
24
7259、 哈夫曼树是访问叶子结点的外部路径长最长的二叉树。
对
错60、 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ ）。（难度系数：易 ）
4
7
5
661、 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为。（难度系数：易 ）https://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/egg
12
18
16
3062、 哈夫曼树通常权值较大的结点离根
回答
。
63、 结点最少的二叉树为
回答
。
64、 已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为
65、 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。（难度系数：易 ）
47
15
17
1666、 引入二叉线索树的目的是（        ）。（难度系数：易 ）
为了能方便的找到双亲
加快查找结点的前驱或后继的速度
使二叉树的遍历结果唯一
为了能在二叉树中方便的进行插入与删除67、 结点最少的树为
回答
。
68、 在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、（ ）、右指针。（难度系数：易 ）
双亲
右孩子
左指针
左孩子69、 回答
一颗二叉树的叶结点在前序、中序，后序遍历中的相对次序不发生改变
70、 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。
35
33
36
3471、 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。（难度系数：易 ）
500
254
250
50172、 一般树和二叉树的结点数目都可以为0。
对
错73、 将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为42的左孩子编号为（ ）（难度系数：易 ）
80
40
84
9074、 已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
对
错75、 最小生成树是指边数最少的生成树。
对
错76、 在一棵树中，（ ）没有前驱结点。（难度系数：易 ）
叶结点
空结点
树根结点
分支结点77、 如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是
回答
结点中的中序。
78、 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O。https://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/no
对
错79、 有12个结点的平衡二叉树的最大深度是
回答
。
80、 在任意一棵二叉树中,叶子结点的个数等于度为2结点的个数加1。
对
错81、 将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（ ）（难度系数：易 ）
权
无
左
右·82、 一棵深度为5的满二叉树，有（ ）个分支结点（难度系数：易 ）
5
12
10
1583、 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）。（难度系数：易 ）
所有的结点均无左孩子
只有一个叶子结点
是任意一棵二叉树
所有的结点均无右孩子

淘淘麻麻

奥鹏网考怎么做

Cynthiaronia

一体化电大平台形考作业可以做吗？

lily0731

电大广东开放大学形考作业可以做吗？

lihan

奥鹏作业答案在哪？

LUMBLEY29

四川电大形考作业可以做吗？

caifengtian1994

青海电大形考作业可以做吗？