El árbol superpuesto para un programa es como se muestra a continuación:
¿Cuál será el tamaño de la partición (en memoria física) necesaria para cargar (y ejecutar) este programa?
(A) 12 KB
(B) 14 KB
(C) 10 KB
(D) 8 KB
Respuesta: (B)
Explicación: Profundidad Primer recorrido de izquierda a derecha. cuando visitamos un Node por primera vez, se carga en la memoria principal y cuando lo visitamos por última vez, se retira.
Para el programa anterior, se requerirá la máxima memoria cuando se ejecute la parte del código presente en las hojas.
Para D = 2+4+6 = 12
Para E = 2+4+8 = 14
Para F = 2+6+2 = 10
Para G = 2+8+4 = 14
Max(12, 14, 10, 14) = 14
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA