Estructuras de datos | Montón | Pregunta 7

Tenemos un montón binario en n elementos y deseamos insertar n elementos más (no necesariamente uno tras otro) en este montón. El tiempo total requerido para esto es
(A) (logn)
(B) (n)
(C) (nlogn)
(D) (n^2)
(A) A
(B) B
(C) C
(D) D

Respuesta : (B)
Explicación: Podemos reducir el problema a Build Heap para 2n elementos. El tiempo necesario para construir el montón es O(n)
Cuestionario de esta pregunta