Suponga que los elementos 7, 2, 10 y 4 se insertan, en ese orden, en el montón 3-ario máximo válido que se encuentra en la pregunta anterior: ¿Cuál de las siguientes es la secuencia de elementos en la array que representa el montón resultante?
(A) 10, 7, 9, 8, 3, 1, 5, 2, 6, 4
(B) 10, 9, 8, 7, 6, 5, 4, 3, 2, 1
(C) 10, 9 , 4, 5, 7, 6, 8, 2, 1, 3
(D) 10, 8, 6, 9, 7, 2, 3, 4, 1, 5
Respuesta: (A)
Explicación: Después de la inserción de 7
9 / | \ / | \ 7 6 8 / | \ / | \ 3 1 5
Después de la inserción de 2
9 / | \ / | \ 7 6 8 / | \ / / | \ / 3 1 5 2
Después de la inserción de 10
10 / | \ / | \ 7 9 8 / | \ / | / | \ / | 3 1 5 2 6
Después de la inserción de 4
10 / | \ / | \ 7 9 8 / | \ / | \ / | \ / | \ 3 1 5 2 6 4
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