Suponga que debe de ordenar la siguiente lista de números: [15, 3, 25,13,9,1,10,2,8,12]. ¿Cuál de las siguientes listas representa la lista parcialmente ordenada tras tres pasadas completas del ordenamiento burbuja?
A.
[9,1,3,15,10,8,13,2,10,12]
B.
[3,9,1,10,2,8,12,13,15,25]
C.
[1,3,10,9,2,8,15,12,25]
D.
Ninguna de las anteriores
2.
¿Cual es el orden de complejidad del ordenamiento burbuja?
A.
O(n)
B.
O(n-1)
C.
O(n²)
D.
Ninguna de las anteriores
3.
El algoritmo de ordenamiento burbuja fue mencionado en los articulos anteriores a 1962, como:
A.
Merge Sort
B.
Exchange sort
C.
Quick Sort
D.
Insert Sort
4.
Suponga que debe de ordenar la siguiente lista de números: [19, 1, 9, 7, 3, 10, 13, 15, 8, 12]. ¿Cuál de las siguientes listas representa la lista parcialmente ordenada tras tres pasadas completas del ordenamiento burbuja?
