TAICordPíldora: Algoritmos de Ordenación e Inserción Bloque 2pildora
Por Potro
Récord
🏆 6.44
Media
📊 4.67
Sesiones
3
| # | Pregunta | Opciones | Tiempo |
|---|---|---|---|
| 1 | ¿Qué algoritmo de intercambio tiene una complejidad de O(n) en su mejor caso? |
✓ Bubble Sort Selection Sort Quick Sort Merge Sort
|
30s |
| 2 | ¿Cuál es la complejidad en el PEOR caso de Insertion Sort? |
O(n) O(n log n) ✓ O(n^2) O(log n)
|
30s |
| 3 | ¿Qué algoritmo de selección mantiene una complejidad de O(n^2) en todos sus casos? |
Quick Sort ✓ Selection Sort Heap Sort Merge Sort
|
30s |
| 4 | ¿Cuál es la complejidad del Merge Sort en el mejor |
promedio y peor caso? O(n) ✓ O(n log n) O(n^2)
|
30s |
| 5 | ¿En qué escenario Quick Sort alcanza su peor caso de O(n^2)? |
Con listas aleatorias Con pivote mediano ✓ Con listas ya ordenadas (según el pivote) Con listas pequeñas
|
30s |
| 6 | ¿Qué algoritmo basado en un árbol binario garantiza O(n log n) en el peor caso? |
Tree Sort ✓ Heap Sort Selection Sort Bubble Sort
|
30s |
| 7 | ¿Qué algoritmo híbrido (usado en Python/Java) es O(n) en el mejor caso? |
✓ Timsort Introsort Quick Sort Merge Sort
|
30s |
| 8 | ¿Qué algoritmo cambia de Quick Sort a Heap Sort para evitar el peor caso? |
Timsort ✓ Introsort Shell Sort Radix Sort
|
30s |
| 9 | ¿Cuál es la complejidad del peor caso de un Tree Sort basado en un BST no balanceado? |
O(n log n) O(n) ✓ O(n^2) O(log n)
|
30s |
| 10 | ¿Cuál es la complejidad de Counting Sort si k es el rango de los elementos? |
O(n log n) ✓ O(n + k) O(n^2) O(nk)
|
30s |
| 11 | ¿Cómo se expresa la complejidad de Radix Sort? |
O(n log n) O(n^2) ✓ O(nk) O(n + k)
|
30s |
| 12 | ¿Qué algoritmo utiliza saltos (gaps) para mejorar el rendimiento de la inserción? |
✓ Shell Sort Comb Sort Cocktail Sort Bucket Sort
|
30s |
| 13 | ¿Qué algoritmo es una variante bidireccional del Bubble Sort? |
Comb Sort ✓ Cocktail Sort Shell Sort Radix Sort
|
30s |
| 14 | ¿Qué algoritmo de intercambio mejora el Bubble Sort eliminando valores pequeños al final (tortugas)? |
✓ Comb Sort Cocktail Sort Quick Sort Merge Sort
|
30s |
| 15 | ¿Cuál es el peor caso de Bucket Sort si todos los elementos caen en el mismo cubo? |
O(n log n) O(n + k) ✓ O(n^2) O(1)
|
30s |