能力倾向|门CS 1998 |问题51

程序的覆盖树如下所示：

加载（和运行）这个程序所需的分区（物理内存中）大小是多少？

（A） 12 KB （B） 14 KB （C） 10 KB （D） 8KB 答复: （B） 说明： 从左到右的深度优先遍历。当我们第一次访问一个节点时，它被加载到主内存中，当我们最后一次访问它时，它被拉出。 对于上述程序，在运行当前代码部分时需要最大内存。

对于D=2+4+6=12 对于E=2+4+8=14 对于F=2+6+2=10 对于G=2+8+4=14

最大值（12,14,10,14）=14 这个问题的小测验