2020秋冬慕课浙大数据结构期中考试及答案

考试时间1小时
一、判断题
1-1
所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。
(2分)

T

F
答案：F

---

1-2
在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。
(3分)

T

F
答案：F

---

1-3
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。
(3分)

T

F
答案：T

---

1-4
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
(2分)

T

F
答案：T

---

1-5
一棵有124个结点的完全二叉树，其叶结点个数是确定的。
(3分)

T

F
答案：T

---

1-6
若一棵平衡二叉树的所有非叶结点的平衡因子都是0，则其必为完美二叉树。
(3分)

T

F
答案：T

---

1-7
若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。
(3分)

T

F
答案：F

---

1-8
用邻接表法存储图&#x