Considere la array A[]= {6,4,8,1,3} aplique la ordenación por inserción para ordenar la array. Considere que el costo asociado con cada clasificación es de 25 rupias, ¿cuál es el costo total de la clasificación por inserción cuando el elemento 1 alcanza la primera posición de la array?
(A) 50
(B) 25
(C) 75
(D) 100
Respuesta: (A)
Explicación: Cuando el elemento 1 alcanza la primera posición de la array, solo se requieren dos comparaciones, por lo tanto, 25 * 2 = 50 rupias.
*paso 1: 4 6 8 1 3 .
*paso 2: 1 4 6 8 3.
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