数据结构7 堆与树的存储

1-1

分数 2

作者 DS课程组单位 浙江大学

对于一个有N个结点、K条边的森林，不能确定它共有几棵树。

T

F

---

1-2

分数 1

作者 DS课程组单位 临沂大学

树的后根序遍历序列等同于它所对应二叉树的中序遍历序列。

T

F

---

1-3

分数 1

作者 王东单位 贵州师范学院

高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是h。

T

F

---

1-4

分数 0

作者 YJ单位 西南石油大学

给定一棵树，可以找到唯一的一棵二叉树与之对应。

T

F

---

1-5

分数 2

作者 DS课程组单位 浙江大学

任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。

T

F

---

1-6

分数 2

作者 冯雁单位 浙江大学

在有N个元素的最大堆中，随机访问任意键值的操作可以在O(logN)时间完成。

T

F

---

1-7

分数 2

作者 周强单位 青岛大学

最大堆（大顶堆、max-heap）的前序遍历结果是从大到小排列的。

T

F

---

1-8

分数 2

作者 陈越单位 浙江大学

For binary heaps with N elements, the BuildHeap function (which adjust an array of elements into a heap in linear time) does at most N−log(