Si se utiliza un algoritmo de ordenación de combinación bidireccional directo para ordenar los siguientes elementos en orden ascendente 20, 47, 15, 8, 9, 4, 40, 30, 12, 17,
entonces el orden de estos elementos después de la segunda pasada del algoritmo es:
(A) 8, 9, 15, 20, 47, 4, 12, 17, 30, 40
(B) 8, 15, 20, 47, 4, 9, 30, 40, 12, 17
(C) 15 , 20, 47, 4, 8, 9, 12, 30, 40, 17
(D) 4, 8, 9, 15, 20, 47, 12, 17, 30, 40
Respuesta: (B)
Explicación: En primer paso los elementos se ordenan en n/4 (los 2 primeros elementos de cada grupo) subconjuntos, pero en el segundo paso, los elementos se ordenan en n/2 (los 4 primeros elementos de cada grupo) subconjuntos.
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