NEW
Font size
WorksheetsESTRUCTURA DE DATOS - ORDENAMIENTO
Total questions: 20
Worksheet time: 10mins
¿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.
Hemos ordenado un arreglo usando QuickSort, acaba de finalizar la primera partición y tenemos lo siguiente:
2 - 5 - 1 - 7 - 9 - 12 - 11 - 10
El Eje/Pivot podría ser 7 o 9
El Eje/Pivot es 7, pero no 9
El Eje/Pivot es 9, pero no 7
El Eje/Pivot no podría ser ni 7 ni 9
Consiste en dado un grupo de datos, colocarlos de una manera especial basándose en un criterio específico.
Registro
Nodo
Ordenamiento
Recursion
¿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
¿Cuál de los siguientes algoritmos NO sirve para ordenar?
QuickSort
Busqueda Binaria
Selección
Inserción
Este ordenamiento es el mas sencillo de implementar, pero el menos eficiente en ordenar. Consiste en intercambiar elementos continuos. Al final de una iteración solo el elemento mayor esta ordenado.
Burbuja
Inserción
Selección
Quicksort
Este ordenamiento sigue el principio "divide y vencerás", es un ordenamiento rápido.
Burbuja
Insersión
Selección
Quicksort
Este tipo de ordenamiento conforme agrega elementos los inserta en la posición que le corresponde de acuerdo a su clave. Es similar al proceso que se usa cuando se toma una serie de cartas de un baraja.
Burbuja
Selección
Inserción
Quicksort
Este método de ordenación mejora el ordenamiento de burbuja, haciendo un sólo intercambio por cada pasada a través de la lista.
Ordenamiento por burbuja
Ordenamiento por intercambio
Ordenamiento por selección
Ordenamiento por inserción
Este método de ordenación, para dividir la lista en sublistas, elige a uno de los elementos de la lista como pivote (pivot)
Ordenamiento Quicksort
Ordenamiento Radixsort
Ordenamiento Binsort
Ordenamiento Shell
Recuperación de información que normalmente se efectúa sobe elementos ordenados (no siempre tiene que ser así)
Ordenar
Búsqueda
Métodos directos
Métodos logarítmicos
