- 1. Los algoritmos son procedimientos paso a paso o fórmulas para resolver problemas. Son un conjunto de instrucciones que describen cómo realizar una tarea o resolver un problema de forma eficaz. Los algoritmos se utilizan en diversos campos, como la informática, las matemáticas o la ingeniería, entre otros. Ayudan a organizar datos, tomar decisiones y automatizar procesos. El diseño de algoritmos eficaces permite optimizar el uso de recursos, mejorar el rendimiento y resolver problemas complejos de forma sistemática.
¿Qué algoritmo de ordenación tiene una complejidad temporal en el peor de los casos de O(n2)?
A) Ordenar por fusión
B) Clasificación por lotes
C) Clasificación rápida
D) Clasificación por burbujas
- 2. ¿Qué estructura de datos se utiliza normalmente en un algoritmo de búsqueda en profundidad (DFS)?
A) Cola
B) Pila
C) Matriz
D) Árbol binario
- 3. ¿Qué algoritmo se utiliza habitualmente para encontrar el camino más corto en un grafo con pesos de arista no negativos?
A) Algoritmo de Prim
B) Algoritmo de Dijkstra
C) Algoritmo de Bellman-Ford
D) Algoritmo de búsqueda A
- 4. ¿Qué significa "recursión" en el contexto de los algoritmos?
A) Función que itera sobre una colección de elementos.
B) Una función que se llama a sí misma en un proceso de resolución de problemas.
C) Una función que genera números aleatorios.
D) Una función que no tiene declaración de retorno.
- 5. ¿Qué algoritmo se utiliza para hallar el cierre transitivo de un grafo dirigido?
A) Algoritmo de Tarjan
B) Algoritmo de Kosaraju
C) Algoritmo de Warshall
D) Algoritmo de Floyd
- 6. ¿Cuál de los siguientes es un algoritmo de divide y vencerás?
A) Ordenar por fusión
B) Clasificación por burbujas
C) Ordenación por inserción
D) Selección Ordenar
- 7. ¿Cuál es la complejidad temporal en el peor de los casos del algoritmo Quick Sort?
A) O(n)
B) O(n log n)
C) O(n2)
D) O(log n)
- 8. ¿Qué algoritmo puede utilizarse para hallar el flujo máximo en una red de flujo?
A) Algoritmo Ford-Fulkerson
B) Clasificación por burbujas
C) Búsqueda en profundidad
D) Algoritmo de búsqueda binaria
- 9. ¿Cuál es la principal ventaja del algoritmo breadth-first search (BFS) sobre depth-first search (DFS)?
A) DFS encuentra el camino más rápidamente.
B) BFS garantiza el camino más corto hacia la meta.
C) BFS es más fácil de aplicar.
D) DFS utiliza menos espacio de memoria.
- 10. ¿Qué algoritmo se utiliza para encontrar la subsecuencia común más larga entre dos secuencias?
A) Clasificación por lotes
B) Selección Ordenar
C) Radix Ordenar
D) Algoritmo de la secuencia común más larga
- 11. ¿Cuál es el objetivo principal del algoritmo Floyd-Warshall?
A) Para calcular el caudal máximo en una red de caudal.
B) Para ordenar los elementos en orden ascendente.
C) Determinar el mayor componente conexo de un grafo no dirigido.
D) Encontrar los caminos más cortos entre todos los pares de vértices de un grafo ponderado.
- 12. ¿Qué estructura de datos se utiliza normalmente en un algoritmo de búsqueda Breadth-First Search?
A) Pila
B) Cola
C) Pila
D) Lista enlazada
- 13. ¿Cómo se denomina el proceso de acortar una secuencia repetitiva utilizando ocurrencias anteriores?
A) Codificación Huffman
B) Transformada Burrows-Wheeler
C) Codificación diferencial
D) Codificación Run-Length
- 14. ¿Cómo se mide el grado de detalle de las instrucciones de un algoritmo?
A) Escalabilidad
B) Complejidad
C) Eficacia
D) Granularidad
|