大学MOOC 数据结构（Java版）(辽宁科技学院)1454888179 最新慕课完整章节测试答案

测试1

1、判断题：
‍java语言里没有指针。‍
选项：
A: 正确
B: 错误
答案: 【 正确】

2、填空题：
​java语言里函数一般称之为（）‏
答案: 【 方法】

3、填空题：
‍java中用（）代替指针。‎
答案: 【 引用】

测试2

1、判断题：
​列表类可以添加不同类型数据吗？‍
选项：
A: 正确
B: 错误
答案: 【 正确】

2、填空题：
‏列表类添加不同类型数据是避免产生运行错误的方法是使用（）‎‏‎‏‎
答案: 【 泛型】

测试1

1、单选题：
‌引入二叉线索树的目的是（   ）‏
选项：
A: 使二叉树的遍历结果唯一
B: 为了能方便的找到双亲
C: 为了能在二叉树中方便的进行插入与删除
D: 加快查找结点的前驱或后继的速度
答案: 【 加快查找结点的前驱或后继的速度】

2、单选题：
‏已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（  ）​
选项：
A: CEDBA
B: DEABC
C: DECAB
D: ACBED
答案: 【 CEDBA】

3、填空题：
‌n个结点的线索二叉树上含有的线索数为（     ）　‌
答案: 【 n+1】

测试1

1、判断题：
‎哈夫曼树是带权路径长度最短的树，路径上权值越大的结点离根越近（     ）​
选项：
A: 正确
B: 错误
答案: 【 正确】

2、判断题：
‏哈夫曼编码是等长编码。‍
选项：
A: 正确
B: 错误
答案: 【