WorksheetsEDB: Métodos de Ordenamiento y Búsqueda
Total questions: 20
Worksheet time: 15mins
Name
Class
Date
1.
¿Cuál es el objetivo principal de aplicar un método de ordenamiento a una lista de datos?
a)
Reorganizar los elementos para que queden ordenados según un criterio.
b)
Reducir el tamaño de la lista eliminando elementos repetidos.
c)
Convertir todos los datos a tipo numérico.
d)
Aumentar el uso de memoria para hacer más rápido el programa.
2.
En el método de ordenamiento Burbuja, ¿qué operación se realiza repetidamente sobre la lista?
a)
Se busca el elemento central y se divide la lista en dos sublistas.
b)
Se comparan pares de elementos adyacentes e intercambian si están desordenados.
c)
Se recorre la lista una sola vez contando el número de elementos.
d)
Se inserta cada elemento en una tabla hash.
3.
En el método de ordenamiento Burbuja, ¿Cómo se puede detectar que la lista ya está ordenada y el algoritmo puede detenerse antes de completar todas las pasadas?
a)
Cuando el primer elemento de la lista es el mayor de todos.
b)
Cuando en una pasada completa no se realiza ningún intercambio de elementos.
c)
Cuando se han comparado únicamente los tres primeros elementos.
d)
Cuando el usuario indica manualmente que los datos ya están ordenados.
4.
¿Cuál es una ventaja del método de ordenamiento Burbuja?
a)
Es muy sencillo de implementar y entender.
b)
Siempre es el algoritmo más rápido sin importar el tamaño de la lista.
c)
No requiere comparaciones entre elementos.
d)
Siempre utiliza menos memoria que QuickSort y ShellSort.
5.
¿Qué característica distingue al método de ordenamiento QuickSort?
a)
Ordena la lista sin usar recursividad.
b)
Utiliza el esquema de divide y vencerás y un elemento pivote.
c)
Sólo funciona con listas ya ordenadas.
d)
No requiere realizar intercambios entre elementos.
6.
En condiciones normales, QuickSort es especialmente eficiente cuando:
a)
La lista es grande y los elementos están en orden aleatorio.
b)
La lista tiene muy pocos elementos (por ejemplo, 3 o 4).
c)
Todos los elementos de la lista son iguales.
d)
La lista está casi ordenada de forma ascendente.
7.
¿Qué hace el algoritmo ShellSort durante el proceso de ordenamiento?
a)
Divide la lista en sublistas de tamaño fijo que no cambian.
b)
Utiliza incrementos (gaps) para comparar elementos separados y luego reduce esos incrementos.
c)
Sólo compara elementos adyacentes desde el principio.
d)
Ordena primero los elementos pares y luego los impares.
8.
La intercalación (mezcla) de listas ordenadas consiste en:
a)
Dividir una lista en varias sublistas sin orden.
b)
Combinar dos o más listas ordenadas en una sola lista también ordenada.
c)
Eliminar los elementos repetidos de varias listas.
d)
Invertir el orden de los elementos de una lista.
9.
¿Cuál es la diferencia principal entre Mezcla Directa y Mezcla Natural?
a)
Mezcla Directa sólo sirve para listas numéricas y Mezcla Natural para textos.
b)
Mezcla Directa trabaja con bloques de tamaño fijo; Mezcla Natural aprovecha subsecuencias que ya están ordenadas.
c)
Mezcla Natural no utiliza archivos auxiliares y Mezcla Directa sí.
d)
Mezcla Natural es un método de búsqueda y Mezcla Directa de ordenamiento.
10.
¿Cuál es el propósito principal de un método de búsqueda en estructuras de datos?
a)
Eliminar elementos duplicados.
b)
Localizar la posición de un elemento que cumple cierto criterio dentro de la estructura.
c)
Cambiar el tipo de dato de todos los elementos.
d)
Ordenar los elementos de forma ascendente.
11.
La búsqueda secuencial se caracteriza por:
a)
Acceder directamente a la posición calculada por una función hash.
b)
Recorrer elemento por elemento hasta encontrar el dato o llegar al final de la estructura.
c)
Dividir la lista en mitades sucesivas.
d)
Reordenar los datos antes de comenzar la búsqueda.
12.
¿Cuál es una ventaja de la búsqueda secuencial?
a)
Sólo funciona si los datos están ordenados.
b)
Es muy eficiente para listas muy grandes.
c)
Puede aplicarse sobre listas desordenadas sin modificaciones previas.
d)
No requiere recorrer la lista completa en ningún caso.
13.
Para poder aplicar correctamente la búsqueda binaria, es necesario que:
a)
Los datos estén organizados en una tabla hash.
b)
La lista esté previamente ordenada.
c)
Todos los datos sean del mismo tipo entero.
d)
La lista esté guardada en un archivo de texto.
14.
¿Cómo funciona, de manera general, la búsqueda binaria?
a)
Compara el dato buscado con cada elemento desde el inicio hasta encontrarlo.
b)
Calcula una posición utilizando una operación hash.
c)
Comienza en el centro de la lista y va descartando mitades en cada comparación.
d)
Ordena la lista utilizando QuickSort y luego aplica búsqueda secuencial.
15.
¿Qué es una función hash en el contexto de las tablas hash?
a)
Un algoritmo que mezcla (ordena) dos listas.
b)
Una función que convierte una clave en una posición dentro de una tabla.
c)
Un método de búsqueda secuencial mejorado.
d)
Un tipo especial de búsqueda binaria.
16.
Una ventaja importante de una tabla hash bien diseñada es que:
a)
Permite realizar búsquedas con tiempo promedio cercano a O(1).
b)
No necesita manejar colisiones entre claves.
c)
Siempre requiere menos memoria que otros métodos.
d)
Sólo puede almacenar datos numéricos.
17.
Respecto a la búsqueda binaria, ¿cuál de las siguientes afirmaciones es correcta?
a)
Funciona igual aunque la lista esté desordenada.
b)
Recorre uno por uno los elementos de principio a fin.
c)
En cada paso reduce el espacio de búsqueda a la mitad.
d)
Sólo se puede aplicar en tablas hash.
18.
¿Cuál es una desventaja de utilizar tablas hash?
a)
No permiten búsquedas rápidas por clave.
b)
Pueden presentarse colisiones que deben resolverse con alguna técnica adicional.
c)
Sólo pueden almacenar datos numéricos.
d)
Requieren que los datos estén ordenados previamente.
19.
¿Por qué es útil ordenar una lista antes de aplicar ciertos métodos de búsqueda?
a)
Porque reduce el tamaño físico del archivo donde se guarda la lista.
b)
Porque permite aplicar métodos más eficientes como la búsqueda binaria.
c)
Porque evita el uso de memoria principal.
d)
Porque impide que existan datos repetidos.
20.
¿En cuál de las siguientes situaciones resulta más adecuado utilizar una tabla hash?
a)
Cuando se realizan muchas búsquedas por clave en un conjunto grande de registros.
b)
Cuando sólo existen cinco elementos en la lista.
c)
Cuando la lista siempre está completamente ordenada y casi no se realizan búsquedas.
d)
Cuando sólo se hará una búsqueda y nunca se volverá a usar la estructura.
100 %
