程序的覆盖树如下所示:
加载(和运行)此程序所需的分区大小(在物理内存中)是多少?
(A) 12 KB
(B) 14 KB
(C) 10 KB
(D) 8 KB答案: (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这个问题的测验