Categoría: InsertionSort

El espacio auxiliar del ordenamiento por inserción es O(1), ¿qué significa O(1)? (A) La memoria (espacio) requerida para procesar los datos no es constante. (B) Significa que la cantidad de memoria adicional que consume la ordenación por inserción no depende de la entrada. El algoritmo debe usar la misma cantidad de memoria para todas las … Continue reading «Algoritmos | Clasificación por inserción | Pregunta 5»

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 … Continue reading «Algoritmos | Clasificación por inserción | Pregunta 4»

Considere una array de elementos arr[5]= {5,4,3,2,1} , ¿cuáles son los pasos de las inserciones realizadas mientras se ordena la inserción en la array?  (A) 4 5 3 2 1 3 4 5 2 1 2 3 4 5 1 1 2 3 4 5 (B) 5 4 3 1 2 5 4 1 2 … Continue reading «Algoritmos | Clasificación por inserción | Pregunta 1»

¿Cuál de las siguientes afirmaciones es correcta con respecto a la ordenación por inserción? *Online – can sort a list at runtime *Stable – doesn’t change the relative order of elements with equal keys. (A) La ordenación por inserción es estable, en línea, pero no es adecuada para una gran cantidad de elementos. (B) La … Continue reading «Algoritmos | Clasificación por inserción | Pregunta 3»

¿Cuál es el orden correcto de los siguientes algoritmos con respecto a su Complejidad temporal en el mejor de los casos? (A) Clasificación por fusión > Clasificación rápida > Clasificación por inserción > Clasificación por selección (B) Clasificación por inserción < Clasificación rápida < Clasificación por fusión < Clasificación por selección (C) Clasificación por fusión … Continue reading «Algoritmos | Clasificación por inserción | Pregunta 2»

¿Cuál es el mejor algoritmo de clasificación que se puede usar para que los elementos de la array sean más de 1 millón en general? (A) Clasificación por fusión. (B) Clasificación de burbujas. (C) Clasificación rápida. (D) Clasificación por inserción. Respuesta: (C) Explicación: La mayoría de las implementaciones prácticas de Quick Sort usan una versión … Continue reading «Algoritmos | Clasificación por inserción | Pregunta 6»