Debe clasificar 1 GB de datos con solo 100 MB de memoria principal disponible. ¿Qué técnica de clasificación será la más adecuada?
(A) Ordenación en montón
(B) Ordenación por fusión
(C) Ordenación rápida
(D) Ordenación por inserción
Respuesta: (B)
Explicación: Los datos se pueden ordenar usando una clasificación externa que utiliza la técnica de fusión. Esto se puede hacer de la siguiente manera:
1. Divida los datos en 10 grupos, cada uno de tamaño 100.
2. Ordene cada grupo y escríbalos en el disco.
3. Cargue 10 elementos de cada grupo en la memoria principal.
4. Envíe el elemento más pequeño de la memoria principal al disco. Cargue el siguiente elemento del grupo cuyo elemento se eligió.
5. Repita el paso 4 hasta que no se emitan todos los elementos.
El paso 3-5 se llama técnica de fusión.
Cuestionario de esta pregunta
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