Tema2 Flashcards
(24 cards)
¿Qué complejidad tiene el algoritmo de ordenación por inserción en el mejor caso?
En el mejor caso, la complejidad del algoritmo de ordenación por inserción es O(n).
¿Qué característica distingue al algoritmo de ordenación por burbuja mejorado?
Introduce un control que detecta si en una iteración no hay cambios, acercándose a una complejidad O(n) en el mejor caso.
¿Qué técnica emplea el algoritmo de ordenación por mezcla?
Utiliza la técnica de “Divide y vencerás”.
¿Qué implica que un algoritmo tenga una complejidad O(n log n)?
Implica que el tiempo de ejecución crece de manera casi lineal con el tamaño del problema, multiplicado por el logaritmo del tamaño.
¿El algoritmo de ordenación rápida siempre tiene una complejidad O(n log n)?
No, en el peor caso tiene una complejidad O(n²).
¿Es necesario almacenamiento temporal adicional en el algoritmo de ordenación por montículos?
No, no requiere almacenamiento temporal adicional.
¿El algoritmo por residuos es eficiente en uso de memoria?
No, requiere muchos recursos de memoria y almacenamiento.
¿Cuál es la complejidad de ordenación por selección en todos los casos?
O(n²).
La complejidad del algoritmo de ordenación por burbuja en el peor caso es ____.
O(n²).
El algoritmo de ordenación por mezcla divide la lista en ____, las ordena recursivamente y luego las combina.
dos mitades.
El algoritmo de ordenación rápida selecciona un ____ para dividir la lista.
pivote.
La ordenación por residuos clasifica los valores en función de sus ____ posiciones.
últimas.
¿Cuál es una ventaja del algoritmo de ordenación por inserción?
A) Alta eficiencia en grandes listas.
B) Sencillez de implementación.
C) Bajo uso de memoria adicional.
B) Sencillez de implementación.
¿Cuál es el peor caso para el algoritmo de ordenación rápida?
A) Cuando la lista está totalmente ordenada.
B) Cuando la elección del pivote genera particiones desequilibradas.
C) Cuando los datos son aleatorios.
B) Cuando la elección del pivote genera particiones desequilibradas.
¿Qué algoritmo utiliza acceso secuencial a datos?
A) Ordenación por mezcla.
B) Ordenación rápida.
C) Ordenación por selección.
A) Ordenación por mezcla.
¿Qué estructura de datos utiliza el algoritmo de ordenación por montículos?
A) Lista enlazada.
B) Montículo binario.
C) Árbol AVL.
B) Montículo binario.
Describe el funcionamiento básico del algoritmo de ordenación por inserción.
Compara cada elemento con los anteriores y lo inserta en la posición correcta dentro de la sublista ya ordenada.
¿Cómo mejora el algoritmo de ordenación por burbuja con optimización?
Introduce un control para finalizar si no se realizan intercambios en una iteración, reduciendo el tiempo en listas casi ordenadas.
¿En qué consiste la técnica “Divide y vencerás”?
Divide el problema en partes más pequeñas, las resuelve y combina las soluciones parciales.
¿Qué factores hacen eficiente al algoritmo de ordenación rápida?
Su diseño adaptable, menor uso de memoria y capacidad para trabajar bien en listas desordenadas y de gran tamaño.
Explica por qué la complejidad de ordenación por mezcla es O(n log n).
Porque divide la lista log(n) veces y combina las sublistas en O(n) para cada nivel.
¿Qué desventaja tiene el algoritmo por residuos a pesar de su efectividad?
Requiere mucho espacio en memoria para las múltiples colas que usa en cada iteración.
¿Por qué se recomienda usar ordenación rápida para listas grandes?
Por su balance entre eficiencia promedio y bajo uso de recursos en comparación con otros algoritmos.
¿Cómo afecta la elección del pivote en el algoritmo de ordenación rápida?
Una elección equilibrada mejora la eficiencia al dividir la lista en dos partes de tamaños similares.
