El número mínimo de movimientos de registros necesarios para fusionar cinco archivos A (con 10 registros), B (con 20 registros), C (con 15 registros), D (con 5 registros) y E (con 25 registros) es:
(A) 165
(B) 90
(C) 75
(D) 65
Respuesta: (A)
Explicación: Usando el algoritmo de patrón de combinación óptimo, organice los archivos en orden creciente de registros:
D A C B E 5 10 15 20 25
Ahora, número mínimo de movimientos de registros requeridos = suma del valor del Node interno = 15 + 30 + 45 + 75 = 165
Entonces, la opción (A) es correcta.
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