Suponga que debe de ordenar la siguiente lista de números: [13,9,1,3,5,8,11,23,2,4]. ¿Cuál de las siguientes listas representa la lista parcialmente ordenada tras tres pasadas completas del ordenamiento por seleccion?
A.
[1,2,9,3,5,8,11,23,4]
B.
[1,2,3,13,9,8,11,23,5,4]
C.
[1,3,8,5,2,4,9,11,13,23]
D.
Ninguna de las anteriores
2.
¿Como inicia el funcionamiento del Algoritmo por Selección?
A.
Se inicia recorriendo el arreglo desde la posición a[0], tomando el valor contenido en esta posición y comparándolo con cada uno de los ítems del arreglo hasta llegar a la posición a[n-1], durante esta primera iteración lo que se busca es encontrar cual de los valores contenidos en los elementos del arreglo es el menor, si el valor contenido en a[1] es menor al que esta en a[0], este es intercambiado y así se continua comparando el resto de elementos con el que se encuentra en a[0], se repite este proceso hasta llegar la posición a[n-1].
B.
La manera en que funciona este algoritmo es realizando un recorrido a una lista, comparando cada elemento de la lista con el siguiente, para así determinar cuál es el menor y cuál es el mayor, con esto el algoritmo realiza el intercambio de los dos ítems, es necesario que el algoritmo haga varios recorridos a la lista para poder realizar el ordenamiento de todos los ítems de la lista.
C.
Debemos de tener en cuenta que en la lista es subdividida en 2 partes, una parte ordenada y una desordenada. La parte ordenada comienza siempre con la posición a[0].
3.
No es una ventaja del Algoritmo de Ordenamiento por Selección:
A.
Es de Facil implementación.
B.
No requiere memoria adicional.
C.
No requiere muchos intercambios
D.
Es el mas eficiente para usarse en listas medianas y grandes.
4.
El Algoritmo de Ordenamiento por Selección es el mas adecuado en el siguiente caso:
A.
Para usarse con grandes listas de elementos.
B.
Cuando se requiere mayor rapidez y eficiencia.
C.
Cuando se requiera de memoria adicional.
D.
Para usarse en una lista de pocos elementos que esten en orden aleatorio
