Examen Unidad 5 y 6

¿Cuál es la característica principal del Método de Ordenamiento de la Burbuja (BubbleSort)?

• Ordena la lista de forma aleatoria

• Revisa cada elemento con el siguiente y los intercambia si están en orden incorrecto

• Funciona seleccionando el mayor elemento de la lista

• Es un algoritmo de ordenamiento complejo

¿En qué consiste el Método de Ordenamiento de Selección (SelectionSort)?

• Intercambiar elementos aleatorios de la lista

• Ordenar la lista de forma descendente

• Buscar el menor entre todos los elementos no ordenados y colocarlo al principio

• Colocar el mayor elemento al principio de la lista

¿Cómo actúa el Método de Ordenamiento de Inserción (InsertionSort)?

• Recorriendo la lista y comparando cada elemento con el anterior

• Seleccionando un elemento aleatorio y colocándolo al principio

• Tomando el elemento actual e insertándolo en su posición correcta

• Dividiendo la lista en dos partes iguales

¿Qué característica define al Método de ordenamiento rápido (QuickSort)?

• Seleccionar siempre el primer elemento como pivot

• Elegir un elemento aleatorio como pivot

• Dividir la matriz alrededor del pivot elegido

• Colocar todos los elementos menores que x después de x

¿Cuál es el objetivo de la partición en el Método de ordenamiento rápido (QuickSort)?

• Seleccionar siempre el último elemento como pivot

• Colocar el mayor elemento al principio de la lista

• Dividir la lista en dos partes iguales

• Poner todos los elementos menores que x antes de x y mayores que x después de x

¿Qué hace el Método de Ordenamiento de la Burbuja (BubbleSort) si encuentra un elemento en orden incorrecto?

• Lo deja en su posición actual

• Lo elimina de la lista

• Lo intercambia de posición con el siguiente elemento

• Lo mueve al final de la lista

¿Cuál es el proceso principal del Método de Ordenamiento de Inserción (InsertionSort)?

• Seleccionar un elemento aleatorio y colocarlo al principio

• Insertar el elemento actual en su posición correcta

• Recorrer la lista y comparar cada elemento con el anterior

• Dividir la lista en dos partes iguales

¿Qué hace el Método de Ordenamiento de Selección (SelectionSort) al encontrar el menor elemento?

• Lo coloca al principio de la lista

• Lo elimina de la lista

• Lo intercambia con el mayor elemento

• Lo deja en su posición actual

¿Cuál es la principal diferencia entre el Método de Ordenamiento de Inserción (InsertionSort) y el Método de Ordenamiento de la Burbuja (BubbleSort)?

• El BubbleSort recorre la lista y compara cada elemento con el siguiente, mientras que el InsertionSort inserta cada elemento en su posición correcta

• El InsertionSort intercambia elementos aleatorios, mientras que el BubbleSort selecciona el mayor elemento

• El BubbleSort busca el menor elemento y lo coloca al principio, mientras que el InsertionSort busca el mayor elemento y lo coloca al final

• No hay diferencia entre ambos métodos

¿Qué define al Método de ordenamiento rápido (QuickSort) como un algoritmo divide y ganarás?

• Colocar todos los elementos menores que x antes de x

• Seleccionar siempre el primer elemento como pivot

• Dividir la matriz alrededor del pivot elegido

• Elegir un elemento aleatorio como pivot