|
Pregunta
|
Respuesta correcta
|
¿Qué característica principal define a los algoritmos recursivos? :
|
La llamada a sí mismos en su definición |
¿Cuál es el objetivo principal del algoritmo Merge Sort? :
|
Dividir una lista en partes y ordenarlas |
¿Cuál es la complejidad temporal promedio de Merge Sort? :
|
O(n log n) |
¿Qué divide el algoritmo Quick Sort para ordenar? :
|
Subarrays en torno a un pivote |
¿Cuál es la complejidad temporal promedio de Quick Sort? :
|
O(n log n) |
¿Qué busca la búsqueda binaria? :
|
Un número en un array ordenado |
¿Qué condición debe cumplirse para aplicar búsqueda binaria? :
|
El array debe estar ordenado |
¿Cuál es la complejidad temporal de búsqueda binaria en el peor caso? :
|
O(log n) |
¿Cómo funciona el algoritmo de Inserción? :
|
Inserta cada elemento en su posición correcta desde el inicio |
¿Cuál es la complejidad promedio de Inserción? :
|
O(n²) |
¿Qué hace el algoritmo de Selección? :
|
Busca el menor y lo pone en su posición correcta |
|
Pregunta
|
Respuesta correcta
|
¿Cuál es la característica clave de Burbuja (Bubble Sort)? :
|
Compara y cambia elementos vecinos repetidamente |
¿Qué algoritmo es menos eficiente para listas grandes? :
|
Bubble Sort |
¿Cuál es la característica del algoritmo de Búsqueda Lineal? :
|
Revisa elemento por elemento hasta encontrar el valor |
¿Qué técnica utiliza el algoritmo de las 8 reinas? :
|
Backtracking (retroceso) |
¿Característica principal del algoritmo de Conteo (Counting Sort)? :
|
Funciona mejor con datos numéricos pequeños |
¿Qué complejidad tiene Counting Sort? :
|
O(n + k) |
¿Qué tipo de algoritmo es Shell Sort? :
|
Una mejora del algoritmo de inserción |
¿Cómo funciona Shell Sort? :
|
Ordena elementos a gran distancia primero y luego reduce la distancia |
¿Cuál de los siguientes algoritmos se considera “divide y vencerás”? :
|
Merge Sort |
¿Cuál es una ventaja de los algoritmos recursivos? :
|
Pueden resolver problemas complejos de manera sencilla |
¿Qué tipo de problemas suelen resolverse bien con backtracking? :
|
Problemas de exploración o combinación |
¿Qué significa que un algoritmo sea “estable”? :
|
Mantiene el orden relativo de elementos iguales |
Otros juegos similares:
Otros juegos similares:
Otros juegos similares:
