覆按坊显底逗龋隙捣肚县峰偶
对应课程:点击查看
起止时间:2020-08-31到2021-01-29
更新状态:已完结
第四章 树和二叉树（上）（总时长53’24） 树结构（上）单元测验
1、 若三叉树中，度数为1，2，3的结点数分别是2，1，3。叶子数必为____个。
A:4
B:5
C:6
D:8
答案: 8
2、 含3个结点的普通树的树形共有___ _种。
A:5
B:2
C:6
D:7
答案: 2
3、 具有50个结点的三叉树，其高度的最小值为____。
A:3
B:4
C:5
D:6
答案: 5
4、 若需要经常查找结点的父亲，采用树的 存储法性能较好。
A:树的多重链接法
B:树的儿子兄弟链法
C:树的完全存储法
D:树的父亲链域法
答案: 树的父亲链域法
5、 若二叉树中，2度结点数为m，则叶子数为____。
A:m
B:m+1
C:2m
D:m-1
答案: m+1
6、 高度为h的完全二叉树至少有_____结点。
A:2h-1
B:2h+1
C:
D:
答案: 2h-1
7、 图中，_____都是完全二叉树。
A:1、2、4
B:1、2、3
C:2、3、4
D:1、3、4
答案: 1、2、4
8、 如果结点A有3个兄弟，而且B是A的双亲，则B的度是_____
A:2
B:3
C:4
D:5
答案: 4
9、 图中的树采用孩子-兄弟表示法存储，则结点F的右链指向的结点是 。
A:B
B:E
C:G
D:C
答案: G
10、 二叉树的中序序列之中，结点a排在结点b之前的条件是_____。
A:a在b右方
B:a是b祖先
C:a在b左方
D:a是b子孙
答案: a在b左方
11、 对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。
A:T的先根序列与B的先序序列相同
B:T的后根序列与B的后序序列相同
C:T的先根序列与B的中序序列相同
D:无简单的对应关系
答案: T的先根序列与B的先序序列相同
12、 如图所示：二叉树1的先序序列为___，二叉树2的中序序列分别为_____。
A:ABDGCEFH，ABDEFCG
B:ABDGCEFH，DFEBAGC
C:DGBAECHF，DFEBAGC
D:GDBEHFCA，ABDEFCG
答案: ABDGCEFH，DFEBAGC
13、 设二叉树的结点个数为n，采用双链法存储，其递归先序遍历算法如下：void suorder(Bptr p){0. if(!p)return;1. visit(p);2. suorder(p->Lchild);3. suorder(p->Rchild);4.}主调语句为：suorder(root);递归遍历算法执行时，要进行 次空调用。
A:n-1
B:n
C:n+1
D:不确定
答案: n+1
14、 通过 遍历可以求得二叉树结点的高。
A:先序
B:中序
C:后序
D:按层
答案: 后序
15、 通过 遍历可以删除二叉树中所有的叶子结点。
A:先序
B:中序
C:后序
D:按层
答案: 先序
16、 二叉树按层遍历算法实现时采用了数据结构 。
A:栈
B:数组
C:队
D:文件
答案: 队
17、 下面哪种说法是正确的 。
A:一个二叉树可由其先序序列和中序序列唯一确定。
B:一个二叉树可由其先序序列唯一确定。
C:一个二叉树可由其中序序列唯一确定。
D:一个二叉树可由其后序序列唯一确定。
答案: 一个二叉树可由其先序序列和中序序列唯一确定。
18、 二叉树的后序序列为DBKHFEGCA，中序序列为DBAKHEFCG，则其先序序列是____。
A:ABFHGKCED
B:GDBEFCAHK
C:KHDGBAECF
D:ABDCEHKFG
答案: ABDCEHKFG
19、 正则二叉树的先序序列为ABCDE，后序序列为BDECA，则其中序序列是____。
A:ABCED
B:DBCAE
C:BADCE
D:ABDCE
答案: BADCE
20、 已知二叉树的扩充先序序列是“ABC空空DE空FG空空空空”。那么，它的中序序列是____。
A:ABCEDGF
B:DBCAEFG
C:CBEGFDA
D:GABFDCE
答案: CBEGFDA
第一章 概述（总时长19’23”） 概述单元测试
1、 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的____和运算等的学科。
A:结构
B:关系
C:运算
D: 算法
答案: 关系
2、 在数据结构中，从逻辑上可以把数据结构分成_____。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 线性结构和非线性结构
3、 数据结构在计算机内存中的表示是指_____。
A:数据的存储结构
B:数据关系
如需购买完整答案，请点击下方红字：
获取更多中国大学mooc慕课答案，请点击这里，进入mooc.mengmianren.com
琅瘁馆粒巍擂介喜鲤纬盎护刷