ESTRUCTURA DE DATOS - ORDENAMIENTO

¿Qué hace un algoritmo de ordenamiento?

• Encuentra un elemento de datos en un conjunto de datos

• Guarda un conjunto de datos

• Pone en orden una lista de artículos

¿Cómo funciona Bubble sort?

• Funciona dividiendo la matriz de entrada en dos mitades, se llama a sí mismo para las dos mitades, y luego fusiona las dos mitades ordenadas.

• Funciona clasificando un conjunto encontrando repetidamente el elemento mínimo (considerando el orden ascendente) de la parte no clasificada y poniéndolo al principio.

• Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado.

• Funciona eligiendo un elemento como pivote y divide la matriz dada alrededor del pivote elegido.

En una estructura de tipo burbuja, ¿Cuántos bucles hay?

• Un solo bucle.

• Tres bucles, todos separados.

• Un bucle tipo while.

• Dos bucles, uno anidado en el otro.

¿Cuántas pasadas tiene un algoritmo tipo de burbuja?

• Varias pasadas - hasta que los datos estén completamente ordenados

• Dos pasadas

• Sólo una pasada

¿Cuál de las siguientes es una ventaja de un algoritmo tipo de burbuja?

• Es un programa de computadora muy pequeño y simple

• Se tarda mucho tiempo en correr

• Es muy rápido

¿Cuál de las siguientes NO es una ventaja de un tipo de burbuja?

• Es un programa de computadora muy pequeño y simple

• Sólo hay una tarea que realizar

• Es muy rápido

¿Por qué un algoritmo tipo de burbuja hace una pasada final incluso cuando los datos están en el orden correcto?

• Para limpiar la RAM

• Para guardar los datos

• No reconoce que los datos están en orden hasta que el pase final no requiera cambios

• Necesita hacer esto para poner los datos de nuevo en una lista

Si los datos están en ordenados, el mejor algoritmo de búsqueda a utilizar sería

• Búsqueda binaria

• Linear Search

¿Cuál de las siguientes es la mejor descripción del algoritmo de búsqueda binaria?

• Pone los elementos en orden, luego los pasa uno por uno hasta encontrar el objetivo o llegar al final de la lista.

• Pone los elementos en orden, los compara con el valor medio, y si no es el objetivo: continua a la izquierda o a la derecha del medio y se repite.

• Los elementos no necesitan estar en orden. Pasa por ellos uno por uno hasta encontrar el objetivo o llegar al final de la lista

• No es necesario que los elementos estén en orden, se compara con el valor medio, y si no es el objetivo: continua a la izquierda o a la derecha del medio y se repite.

Describa una ventaja de un algoritmo de búsqueda binaria

• No es necesario que los datos estén en orden.

• Funciona bien en listas grandes y ordenadas.

• Lento con grandes conjuntos de datos.

• Sólo puede trabajar en una lista ordenada. Si no está ordenada debe utilizar una búsqueda lineal.