【广开搜题】广东开放大学形成性考核_单元测验七_1_1参考答案

[复制链接]
查看: 21|回复: 0

19万

主题

19万

帖子

59万

积分

论坛元老

Rank: 8Rank: 8

积分
597069
发表于 2024-4-23 12:18:04 | 显示全部楼层 |阅读模式
【广开搜】广东开放大学形成性考核_单元测验七_1_1参考答案广东开放大学作业答案

试卷总分:10    得分:10
1.一颗二叉树如下图所示,写出中序遍历的结果。

{图}
A.DBEAGFC
B.ABDECFG
C.DBEAFGC
D.DEBGFCA
答案:更多参考答案,请关注【广开搜题】微信公众号,发送题目获取答案

2.一棵树有两个结点度数为2,一个结点度数为3,三个结点度数为4,计算该树有几个度为1的结点。
A.13
B.6广开形成性考核答案
C.7
D.9
答案:更多参考答案,请关注【广开搜题】微信公众号,发送题目获取答案

3.给定含有4片树叶,其权值分别为8、9、10和11。可构造如下图的二叉树,请 计算二叉树的权。 ??

{图}

?

?
A.38
B.164
C.82
D.76广开搜题
答案:更多参考答案,请关注【广开搜题】微信公众号,发送题目获取答案

4.设G是5个顶点的完全图,则从G中删去( )条边可以得到树。广开搜题
A.5
B.4,我们的目标是要做全覆盖、全正确的答案搜索服务。
C.10,我们的目标是要做全覆盖、全正确的答案搜索服务。
D.6
答案:更多参考答案,请关注【广开搜题】微信公众号,发送题目获取答案

5.一棵根树中,仅有一个结点的入度为( )称为树根。
A.0
B.2
C.大于0广东开放大学作业答案
D.1
答案:更多参考答案,请关注【广开搜题】微信公众号,发送题目获取答案

6.已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为( )。
A.5
B.3
C.8,我们的目标是要做全覆盖、全正确的答案搜索服务。
D.4
答案:更多参考答案,请关注【广开搜题】微信公众号,发送题目获取答案

7.一个二叉树的前序遍历结果和中序遍历结果相同,则其所有非叶子节点必须满足的条件是( )。
A.只有左子树广东开放大学作业答案
B.只有右子树
C.节点的度为2
D.节点的度为1
答案:更多参考答案,请关注【广开搜题】微信公众号,发送题目获取答案

8.有生成树的无向图是连通的。
答案:更多参考答案,请关注【广开搜题】微信公众号,发送题目获取答案

9.任何树T都至少有两片叶子。
答案:更多参考答案,请关注【广开搜题】微信公众号,发送题目获取答案,我们的目标是要做全覆盖、全正确的答案搜索服务。

10.{0000,0010,010,011,111,01,10}是一个前缀码。
答案:更多参考答案,请关注【广开搜题】微信公众号,发送题目获取答案






上一篇:【广开搜题】广东开放大学形成性考核_单元测验三_1_1参考答案
下一篇:【广开搜题】广东开放大学形成性考核_单元测验六_1_1参考答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图