|
【广开搜题】广东开放大学形成性考核_单元测验七_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参考答案
|