Examen de Algoritmos: Estructuras de Datos y Complejidad
Preguntas del examen
En un arreglo indexado desde cero que contiene cinco elementos, ¿cuál es el índice del último elemento?
¿Qué principio caracteriza a una pila o stack?
¿Qué principio caracteriza a una cola o queue convencional?
¿Qué condición necesita una búsqueda binaria convencional sobre un arreglo de valores?
¿Cuál es la complejidad temporal del peor caso de una búsqueda lineal en una lista de n elementos?
¿Cuál es la complejidad temporal de la búsqueda binaria convencional sobre un arreglo ordenado con acceso por índice?
¿Cuál es la complejidad temporal de ejecutar dos ciclos anidados, cada uno con exactamente n iteraciones y trabajo constante en su interior?
¿Qué función cumple el caso base en una función recursiva correctamente diseñada?
¿Cuál es una complejidad temporal promedio habitual de búsqueda en una tabla hash bien implementada y bajo condiciones apropiadas?
¿Cuál es la complejidad temporal del peor caso del algoritmo clásico Merge Sort?
Solucionario con explicaciones
(ver respuestas)
- En un arreglo indexado desde cero que contiene cinco elementos, ¿cuál es el índice del último elemento?
Respuesta: b) 4.
Un arreglo de cinco elementos indexado desde cero utiliza las posiciones 0, 1, 2, 3 y 4.
- ¿Qué principio caracteriza a una pila o stack?
Respuesta: d) LIFO: último en entrar, primero en salir.
En una pila, el último elemento insertado es el primero que se extrae.
- ¿Qué principio caracteriza a una cola o queue convencional?
Respuesta: a) FIFO: primero en entrar, primero en salir.
Una cola convencional atiende los elementos en el orden en que fueron incorporados.
- ¿Qué condición necesita una búsqueda binaria convencional sobre un arreglo de valores?
Respuesta: c) Que los valores estén ordenados según el criterio de búsqueda.
La búsqueda binaria aprovecha el orden de los datos para descartar aproximadamente la mitad del espacio restante en cada paso.
- ¿Cuál es la complejidad temporal del peor caso de una búsqueda lineal en una lista de
nelementos?Respuesta: e) O(n).
En el peor caso, la búsqueda lineal debe revisar los n elementos.
- ¿Cuál es la complejidad temporal de la búsqueda binaria convencional sobre un arreglo ordenado con acceso por índice?
Respuesta: b) O(log n).
La búsqueda binaria reduce el número de elementos candidatos aproximadamente a la mitad en cada iteración.
- ¿Cuál es la complejidad temporal de ejecutar dos ciclos anidados, cada uno con exactamente
niteraciones y trabajo constante en su interior?Respuesta: d) O(n²).
El cuerpo interno se ejecuta n × n veces, por lo que el trabajo total crece cuadráticamente.
- ¿Qué función cumple el caso base en una función recursiva correctamente diseñada?
Respuesta: c) Establecer una condición que detiene la recursión.
El caso base permite resolver situaciones simples sin realizar nuevas llamadas recursivas.
- ¿Cuál es una complejidad temporal promedio habitual de búsqueda en una tabla hash bien implementada y bajo condiciones apropiadas?
Respuesta: a) O(1).
Las tablas hash pueden permitir búsquedas de tiempo esperado constante, aunque las colisiones y otras condiciones pueden empeorar el rendimiento.
- ¿Cuál es la complejidad temporal del peor caso del algoritmo clásico Merge Sort?
Respuesta: e) O(n log n).
Merge Sort divide recursivamente los datos y combina los resultados con un trabajo total O(n log n).
Sobre este examen
- Preguntas: 10 de opción múltiple con una sola respuesta correcta
- Tiempo recomendado: unos 15 minutos (1,5 min por pregunta)
- Corrección: automática, con explicación de cada respuesta
- Alternativas: a) a e), con una respuesta correcta
Qué evalúa: Practica diez preguntas sobre arreglos, pilas, colas, búsqueda binaria, recursividad y complejidad temporal.
¿Quieres crear un examen como este sobre otro tema?
Convierte tus apuntes en preguntas de examen.
https://generadordeexamenes.com/examen-de-estructuras-de-datos-y-complejidad-algoritmicaCompartir en redes sociales: