Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
Give this quiz to my class
Q 1/4
Score 0
¿Cuál de los siguientes algoritmos de clasificación en su implementación típica ofrece el mejor rendimiento cuando se aplica en una matriz que está ordenada o casi ordenada (máximo 1 o dos elementos están fuera de lugar)?
30
Quick Sort
Heap Sort
Insertion Sort
Merge Sort
Q 2/4
Score 0
¿Cual es el mejor fallout de todos los tiempos?
30
Fallout New Vegas
Fallout 3
Fallout 76
Fallout 4
4 questions
Q.
¿Cuál de los siguientes algoritmos de clasificación en su implementación típica ofrece el mejor rendimiento cuando se aplica en una matriz que está ordenada o casi ordenada (máximo 1 o dos elementos están fuera de lugar)?
1
30 sec
Q.
¿Cual es el mejor fallout de todos los tiempos?
2
30 sec
Q.
Dada una matriz sin clasificar. La matriz tiene la propiedad de que cada elemento de la matriz se encuentra como máximo a una distancia k de su posición en la matriz ordenada, donde k es un número entero positivo menor que el tamaño de la matriz. ¿Qué algoritmo de clasificación se puede modificar fácilmente para clasificar esta matriz y cuál es la complejidad de tiempo obtenible?