New game
Download
SCORM download
To be used in an LMS (Moodle, Blackboard...)
Regular download
To be published on a website or blog.
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.
Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.
Get Academic Plan
If you wish, you can download a demo game here and test its integration:
Share game
Quiz
Quiz

Repaso de Algoritmos: Ordenación y Complejidad

Integrate it into your platform
G. Classroom M. Teams
You can integrate the game into an LMS compatible with LTI 1.1 or LTI 1.3 such as Canvas, Moodle, or Blackboard. This way, the scores will be automatically saved into the platform’s gradebook.
Download
You have exceeded the maximum number of games you can integrate into Google Classroom with your current Plan.

To integrate as many games as you want in Google Classroom, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
You have exceeded the maximum number of games you can integrate into Microsoft Teams with your current Plan.

To integrate as many games as you want in Microsoft Teams, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.

Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.

If you wish, you can download a demo game here and test its integration:

Get Academic Plan

Repaso de Algoritmos: Ordenación y Complejidad

Quiz

Played 1 %Accuracy 22 Average time 00:59
Create copy

About this activity

Quiz de teoría de algoritmos (nivel medio)

Created by

Carmen Calvo-Olivera
Carmen Calvo-Olivera
Spain

Download the paper version to play

Make your own free game from our game creator
Compete against your friends to see who gets the best score in this game
Make challenge

Top Games

 %
Anonymous
Anonymous
 %
%
%
You have exceeded the maximum number of games you can print with your current Plan.

To print as many games as you want, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Print your game
Repaso de Algoritmos: Ordenación y Complejidad
 

Repaso de Algoritmos: Ordenación y ComplejidadOnline version

Quiz de teoría de algoritmos (nivel medio)

by Carmen Calvo-Olivera
1

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

2

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

3

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

4

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

5

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

6

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

7

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

8

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

9

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

Explicación

La ordenación externa se usa cuando la RAM no es suficiente y se recurre a la memoria secundaria.

Burbuja intercambia pares adyacentes hasta que el arreglo queda ordenado.

El bucle exterior se ejecuta n-1 veces por diseño.

El mínimo se ubica en la posición i en cada pasada.

Cuando la lista ya está ordenada, el mejor caso para inserción es lineal.

Quick sort divide usando un splitter y no requiere buffer temporal.

Quick sort no necesita buffer temporal para ordenar.

En el peor caso (arreglos ya ordenados o invertidos) puede ser O(n^2).

Merge_sort usa dividir y conquistar; Quick Sort también identifica particiones para dividir.

 
Are you sure you want to leave the page?

If you leave the page, you will lose your game progress.