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