Algoritmos: Conceptos, Técnicas de Diseño y Ejemplos

Question 1

¿Qué característica NO es propia de los algoritmos?

Accepted Answer

Ambigüedad

Answer

Precisión

Answer

Eficiencia

Question 2

¿Qué técnica de diseño de algoritmos consiste en resolver un problema dividiéndolo en subproblemas más pequeños y manejables?

Accepted Answer

Dividir y conquistar

Answer

Programación dinámica

Answer

Programación voraz

Answer

Búsqueda exhaustiva

Question 3

¿Qué estructura de datos se emplea normalmente para almacenar una colección de elementos ordenados de forma ascendente o descendente?

Accepted Answer

Árbol binario de búsqueda

Answer

Lista enlazada

Answer

Tabla hash

Answer

Pila

Question 4

¿Qué algoritmo de búsqueda se utiliza para encontrar un elemento en una matriz ordenada de manera eficiente?

Accepted Answer

Búsqueda binaria

Answer

Búsqueda lineal

Answer

Búsqueda por hash

Answer

Búsqueda por interpolación

Question 5

¿Qué tipo de algoritmo utiliza un conjunto de reglas heurísticas para determinar la acción más óptima en cada paso?

Accepted Answer

Algoritmo voraz

Answer

Algoritmo de programación dinámica

Answer

Algoritmo de retroceso

Answer

Algoritmo de fuerza bruta

Question 6

¿Cuál de los siguientes es un tipo de algoritmo que resuelve un problema sin utilizar recursividad?

Accepted Answer

Iterativo

Answer

Dinámico

Answer

Recursivo

Answer

Voraz

Question 7

¿Cuál de las siguientes afirmaciones sobre las características de los algoritmos es FALSA?

Accepted Answer

Los algoritmos son ambiguos

Answer

Los algoritmos siempre producen un resultado definido

Answer

Los algoritmos son independientes del lenguaje de programación utilizado

Answer

Los algoritmos están compuestos por un conjunto finito de pasos

Question 8

¿Qué técnica de diseño de algoritmos implica dividir un problema en subproblemas más pequeños y resolverlos recursivamente?

Accepted Answer

Dividir y conquistar

Answer

Algoritmos voraces

Answer

Programación dinámica

Answer

Retroceso

Question 9

Una complejidad temporal de O(n^2) indica que:

Accepted Answer

El tiempo de ejecución del algoritmo crece cuadráticamente con respecto al tamaño de entrada

Answer

El tiempo de ejecución del algoritmo crece linealmente con respecto al tamaño de entrada

Answer

El tiempo de ejecución del algoritmo es constante con respecto al tamaño de entrada

Question 10

¿Cuál de los siguientes algoritmos se utiliza comúnmente para encontrar la ruta más corta entre dos nodos en un grafo?

Accepted Answer

Algoritmo de Dijkstra

Answer

Algoritmo de búsqueda binaria

Answer

Algoritmo de Kruskal

Answer

Algoritmo de ordenamiento por inserción

Question 11

Un algoritmo iterativo se caracteriza por:

Accepted Answer

Repetir un conjunto de pasos hasta que se cumple una cierta condición

Answer

Explorar todas las posibilidades para encontrar una solución

Answer

Utilizar una función de evaluación para encontrar la solución óptima

Question 12

¿Cuál de las siguientes afirmaciones define correctamente el pseudocódigo?

Accepted Answer

Un lenguaje de alto nivel utilizado para representar algoritmos de forma clara y legible

Answer

Un tipo de diagrama de flujo que utiliza símbolos específicos

Answer

Un lenguaje de programación que se compila directamente a código máquina

Question 13

¿Qué estructura de datos es más adecuada para implementar una cola?

Accepted Answer

Lista enlazada

Answer

Matriz

Answer

Pila

Question 14

La complejidad temporal de un algoritmo que utiliza la búsqueda binaria para encontrar un elemento en una matriz ordenada es:

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Question 15

¿Qué tipo de algoritmo toma decisiones basadas en las mejores soluciones locales, sin considerar las implicaciones futuras?

Accepted Answer

Algoritmo voraz

Answer

Algoritmo de fuerza bruta

Answer

Algoritmo iterativo

Question 16

Los diagramas de flujo son útiles porque:

Accepted Answer

Proporcionan una representación visual de un algoritmo, lo que facilita su comprensión y análisis

Answer

Son el único método válido para representar algoritmos

Answer

Se pueden ejecutar directamente como código

Question 17

¿Cuál de las siguientes afirmaciones NO es una característica esencial de un algoritmo?

Accepted Answer

Puede ejecutarse lentamente

Answer

Termina en un número finito de pasos

Answer

Es preciso

Answer

Proporciona instrucciones claras

Question 18

La notación O grande representa principalmente:

Accepted Answer

El tiempo de ejecución máximo del algoritmo en relación al tamaño de entrada

Answer

El peor de los casos de tiempo de ejecución del algoritmo para un tamaño de entrada dado

Answer

El número exacto de pasos requeridos por el algoritmo

Answer

La media del tiempo de ejecución del algoritmo en todos los casos de entrada

Question 19

Un algoritmo se define como:

Accepted Answer

Un conjunto de pasos bien definidos para resolver un problema específico

Answer

Un programa informático completo

Answer

Una teoría matemática abstracta

Question 20

¿Qué técnica se emplea comúnmente para diseñar algoritmos eficientes?

Accepted Answer

Programación dinámica

Answer

Caché

Answer

Multihilo

Answer

Paralelización

Question 21

¿Cuál de los siguientes NO es un tipo de algoritmo de ordenamiento?

Accepted Answer

Inserción binaria

Answer

Fusión

Answer

Radix

Answer

Burbuja

Question 22

¿Cuál es la definición más precisa de un algoritmo?

Accepted Answer

Una secuencia finita y definida de instrucciones que conducen a un resultado o solución.

Answer

Un programa escrito en un lenguaje de programación específico.

Answer

Un conjunto de reglas para resolver un problema.

Question 23

¿Cuál de las siguientes técnicas de diseño de algoritmos implica dividir un problema en subproblemas más pequeños y resolverlos recursivamente?

Accepted Answer

División y conquista

Answer

Programación dinámica

Answer

Búsqueda voraz

Question 24

¿Qué tipo de análisis de complejidad mide el tiempo de ejecución de un algoritmo en el peor escenario posible?

Accepted Answer

Análisis asintótico

Answer

Análisis de sensibilidad

Answer

Análisis estadístico

Answer

Análisis empírico

Question 25

¿Qué algoritmo de búsqueda tiene una complejidad temporal de O(n)?

Accepted Answer

Búsqueda secuencial

Answer

Búsqueda binaria

Answer

Búsqueda por interpolación

Question 26

¿Qué tipo de diagrama proporciona una representación visual de los pasos de un algoritmo?

Accepted Answer

Diagrama de flujo

Answer

Diagrama de clases

Answer

Diagrama de estado

Answer

Diagrama de secuencia

Question 27

¿Qué lenguaje de programación es conocido por su sintaxis sencilla y su idoneidad para implementar algoritmos?

Accepted Answer

Python

Answer

Assembly

Answer

C++

Answer

Java

Question 28

¿Qué estructura de datos ofrece un acceso y una búsqueda eficientes en función de una clave?

Accepted Answer

Árbol binario de búsqueda

Answer

Matriz

Answer

Pila

Answer

Lista enlazada