¿Qué estructura de datos es más eficiente para encontrar los 10 elementos más grandes de 1 millón de elementos almacenados en un archivo?
(A) Montón mínimo
(B) Montón máximo
(C) BST
(D) Array ordenada
Respuesta: (A)
Explicación: El montón mínimo de tamaño 10 es suficiente para encontrar los 10 elementos más grandes. El algoritmo se puede dar de la siguiente manera:
1. Cree el montón mínimo con los primeros 10 elementos.
2. Para cada elemento restante, verifique si
2.1 El elemento es mayor que el elemento almacenado en la cabeza del montón mínimo.
2.1.1 En caso afirmativo, reemplácelo con este nuevo elemento. Equilibre el montón mínimo.
2.1.2 Si no, no haga nada.
Por fin, el montón mínimo contendrá los 10 elementos más grandes.
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