Considere la siguiente lista de enteros:
19, 23, 40, 32, 91, 25, 100, 36
Ordene esta lista en orden creciente utilizando la ordenación por inserción y determine el número de pases, comparaciones e intercambios. Aquí un pase significa iteración del ciclo principal. Podemos suponer que comenzamos a verificar desde el primer elemento, que es 19 aquí.
Nota: esta pregunta es de selección múltiple (MSQ).
(A) Habrá un total de 8 pases para los 8 enteros
(B) El número de comparaciones e intercambios para cada pase para secuencias dadas para ordenar en orden creciente es 14 y 7 respectivamente
(C) El número de comparaciones para cada pase para secuencias dadas para clasificar en orden creciente es 7
(D) El número de intercambios para cada paso de las secuencias dadas para clasificar en orden creciente es 14
Respuesta: (A) (B)
Explicación: De acuerdo con la clasificación por inserción , habrá un total de 8 pases para los 8 enteros . Número de comparaciones e intercambios para cada pase para secuencias dadas para clasificar en orden creciente:
Comparisons: 0, 1, 1, 2, 1, 4, 1, 4 = 14 Swaps: 0, 0, 0, 1, 0, 3, 0, 3 = 7
Entonces, las opciones (A) y (B) son correctas.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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