Repaso de Algoritmos: Ordenación y Complejidad

Test

Parties jouées 1

Créer une copie

À propos de cette activité

Quiz de teoría de algoritmos (nivel medio)

Créé par

Carmen Calvo-Olivera

Spain

Téléchargez la version pour jouer sur papier

Top 10 résultats

#	Jeux	Précision	temps
1	Carmen Calvo-Olivera 15 Juin 2026	% 22	00:59

Voulez-vous apparaître dans le Top 10 de ce jeu? Connectez-vous pour vous identifier.

Créez votre propre jeu gratuite à partir de notre créateur de jeu

Affrontez vos amis pour voir qui obtient le meilleur score dans ce jeu

Créer un défi

		%
	Anonyme	%
		%
		%

Imprimez votre jeu

Repaso de Algoritmos: Ordenación y Complejidad


Repaso de Algoritmos: Ordenación y ComplejidadVersion en ligne Quiz de teoría de algoritmos (nivel medio) par Carmen Calvo-Olivera 1 ¿Qué tipo de ordenación requiere disco duro para datos grandes? a Ordenación externa b Merge sort c Ordenación interna d Ordenación por inserción 2 ¿Qué algoritmo intercambia solo elementos adyacentes en cada comparación? a Merge sort b Quick sort c Ordenación de la burbuja d Ordenación por inserción 3 En la burbuja, ¿el número de repeticiones de los bucles depende de los datos? a No, es independiente de los datos b Sí, depende de los datos c Depende de la implementación d Depende solo del tamaño 4 ¿Qué algoritmo busca el mínimo en cada iteración y lo coloca en la posición i? a Ordenación por selección b Merge sort c Bubble sort d Ordenación por inserción 5 ¿Qué describe mejor la idea de inserción en su mejor caso? a O(1) b O(n^2) c O(n) d O(n log n) 6 ¿Qué algoritmo usa split para dividir y no necesita un array temporal? a Bubble sort b Quick sort c Insertion sort d Merge sort 7 ¿Qué ventaja tiene Quick Sort frente a Merge Sort según el material? a Requiere menos memoria en total b Es O(n^2) en promedio c Es estable d No necesita array temporal 8 ¿Qué afirma el material sobre la complejidad de Quick Sort en caso peor? a O(n^2) b O(n log n) c O(log n) d O(n) 9 ¿Qué enfoque usan merge_sort y quick_sort para resolver problemas? a Divide y conquista b Greedy c Búsqueda lineal d Programación dinámica Explicación 1 La ordenación externa se usa cuando la RAM no es suficiente y se recurre a la memoria secundaria. 2 Burbuja intercambia pares adyacentes hasta que el arreglo queda ordenado. 3 El bucle exterior se ejecuta n-1 veces por diseño. 4 El mínimo se ubica en la posición i en cada pasada. 5 Cuando la lista ya está ordenada, el mejor caso para inserción es lineal. 6 Quick sort divide usando un splitter y no requiere buffer temporal. 7 Quick sort no necesita buffer temporal para ordenar. 8 En el peor caso (arreglos ya ordenados o invertidos) puede ser O(n^2). 9 Merge_sort usa dividir y conquistar; Quick Sort también identifica particiones para dividir.

Vous pouvez intégrer le jeu dans un LMS compatible avec LTI 1.1 ou LTI 1.3 comme Canvas, Moodle ou Blackboard. Les scores seront ainsi automatiquement enregistrés dans le carnet de notes de la plateforme.

Repaso de Algoritmos: Ordenación y Complejidad

Test

À propos de cette activité

Créé par

Téléchargez la version pour jouer sur papier

Top Jeux

Test

Photosynthesis vs Cellular Respiration - Practice Quiz

Test

Tissues - Practice Quiz

Test

UPS 5 Seeing Habits Quiz

Test

Practice Quiz - Punnett Square, Variation, and Mutations

Test

Spanish Alphabet Listening

Repaso de Algoritmos: Ordenación y ComplejidadVersion en ligne

par Carmen Calvo-Olivera

¿Qué tipo de ordenación requiere disco duro para datos grandes?

¿Qué algoritmo intercambia solo elementos adyacentes en cada comparación?

En la burbuja, ¿el número de repeticiones de los bucles depende de los datos?

¿Qué algoritmo busca el mínimo en cada iteración y lo coloca en la posición i?

¿Qué describe mejor la idea de inserción en su mejor caso?

¿Qué algoritmo usa split para dividir y no necesita un array temporal?

¿Qué ventaja tiene Quick Sort frente a Merge Sort según el material?

¿Qué afirma el material sobre la complejidad de Quick Sort en caso peor?

¿Qué enfoque usan merge_sort y quick_sort para resolver problemas?

Explicación