Quiz: Test algoritmos


Test algoritmosOnline version examen ordinaria algoritmos by Hugo Recio 1 ¿Qué debe cumplir una heurística para ser consistente en A? a Siempre devolver cero b Satisfacer la desigualdad triangular: h(n) ≤ d(n,n') + h(n') c Ser mayor que el coste real d No cambiar durante la ejecución 2 ¿Qué estructura de datos es más adecuada para implementar el algoritmo DFS (Depth-First Search)? a Tabla hash b Array ordenado c Pila d Cola 3 ¿Qué estructura de datos usa el algoritmo A para mantener los caminos a explorar? a Lista circular b Cola de prioridad c Array estático d Pila 4 ¿Qué estructura de datos sigue el principio LIFO (Last-In, First-Out)? a Cola (Queue) b Array c Pila (Stack) d Lista enlazada 5 ¿Qué diferencia a un algoritmo greedy de programación dinámica? a Programación dinámica no usa recursión b Son exactamente iguales c Greedy no reconsidera decisiones previas d Greedy siempre es más lento 6 ¿Qué condición debe cumplir un array para aplicar búsqueda binaria? a Estar ordenado b Contener solo números positivos c Tener tamaño par d Estar vacío 7 ¿Cuál es la complejidad temporal de la búsqueda binaria en un array ordenado? a O(log n) b O(n) c O(n^2) d O(1) 8 ¿Cuál es la complejidad temporal de acceder a un elemento en un array estático por su índice? a O(log n) b O(1) c O(n) d O(n^2) 9 ¿Cuál es la complejidad temporal de BFS en un grafo con V vértices y E aristas? a O(V^2) b O(E log V) c O(V + E) d O(V * E) 10 ¿Cuál es la complejidad temporal del algoritmo naive de Fibonacci recursivo para calcular F(n)? a O(2^n) b O(log n) c O(n) d O(n^2) 11 ¿Cuál es la complejidad temporal de buscar un elemento en una lista enlazada? a O(log n) b O(n) c O(n^2) d O(1) 12 ¿Cuál es la complejidad temporal del algoritmo de ordenamiento burbuja en el peor caso? a O(n log n) b O(n) c O(n^2) d O(log n) 13 ¿Cuál es la complejidad amortizada de la operación append en un array dinámico? a O(log n) b O(n^2) c O(1) d O(n) 14 ¿Cuál es la complejidad espacial de la recursión en el algoritmo de factorial? a O(n) b O(2^n) c O(log n) d O(1) 15 ¿Cuál es la complejidad de insertar un elemento al inicio de una lista enlazada? a O(log n) b O(1) c O(n) d O(n^2) 16 ¿Cuál es la complejidad espacial de la búsqueda binaria iterativa? a O(1) b O(n log n) c O(n) d O(log n) 17 ¿Cuál es la principal ventaja de usar una lista enlazada sobre un array? a Acceso directo a cualquier elemento en O(1) b Menor uso de memoria c Búsqueda más rápida d Inserción eficiente en O(1) al principio si se tiene referencia 18 ¿Cuál es la principal ventaja de usar algoritmos heurísticos? a Siempre encuentran la solución óptima b Producen resultados rápidamente sacrificando optimalidad c Son más lentos que los exactos d . No necesitan memoria 19 ¿Cuál es la principal desventaja de los algoritmos heurísticos? a Requieren demasiada memoria b No siempre garantizan una solución óptima c Solo funcionan con datos pequeños d Son muy lentos 20 ¿Cuál es el número de movimientos necesarios para resolver las Torres de Hanoi con n discos? a n b 2n c n^2 d 2^n - 1 21 ¿Qué representa el gradiente ∇J(θ) en el descenso del gradiente? a La dirección de máximo crecimiento de la función b El mínimo de la función c El valor de la función de coste d El número de iteraciones necesarias 22 ¿Qué tipo de algoritmo es Merge Sort según su estrategia de diseño? a Divide y Vencerás b Backtracking c Greedy (Voraz) d Programación Dinámica 23 En Branch and Bound, ¿qué camino se extiende primero? a El camino con menor distancia acumulada b El camino con mayor distancia acumulada c Un camino aleatorio d El camino más largo 24 En el análisis amortizado del array dinámico, ¿por qué la estrategia de duplicación es eficiente? a Los redimensionamientos son frecuentes b Los redimensionamientos son poco frecuentes, distribuyendo el coste c Nunca se necesita redimensionar d Siempre es más lento que un array estático 25 En el análisis de complejidad, ¿qué notación describe el límite superior asintótico de una función? a Theta (Θ) b Big O (O) c Omega (Ω) d Pi (π) 26 ¿Qué significa que un algoritmo sea determinista? a Siempre produce la misma salida para una entrada dada b No utiliza estructuras condicionales c Tiene un coste constante d Solo funciona con datos ordenados 27 ¿Qué propiedad debe cumplir una función recursiva para evitar la recursión infinita? a Tener un caso base b Usar bucles anidados c No llamarse a sí misma d Tener una estructura iterativa 28 En el descenso del gradiente, ¿por qué se usa el signo negativo en la actualización θ^(t+1) = θ^(t) - α∇J(θ^(t))? a Es un error matemático b Para moverse en dirección opuesta al gradiente hacia el mínimo c Para hacer el algoritmo más lento d Para aumentar el coste 29 ¿Qué tipo de algoritmo es el descenso del gradiente? a Heurístico b Exacto c Ordenamiento d Iterativo de optimización 30 En el análisis de algoritmos, ¿qué caso considera el comportamiento esperado para entradas típicas? a Mejor caso b Peor caso c Caso base d Caso promedio 31 ¿Qué mejora introduce la "lista extendida" en Branch and Bound? a No re-extender nodos ya procesados b Aumenta el uso de memoria exponencialmente c Elimina la necesidad de heurística d Hace el algoritmo más lento 32 ¿Qué técnica se utiliza para evitar recálculos en algoritmos recursivos como Fibonacci? a Memoización b Ordenamiento c Iteración d Hashing 33 ¿Qué notación Big O describe la complejidad de Merge Sort? a O(n^2) b O(n) c O(2^n) d O(n log n) 34 En el algoritmo A, ¿qué representa la función f(n) = g(n) + h(n)? a Solo la distancia estimada al objetivo b La estimación del coste total del camino c El número de nodos visitados d Solo la distancia recorrida 35 ¿Qué ocurre si la tasa de aprendizaje α es muy grande en el descenso del gradiente? a El algoritmo converge más rápido b El algoritmo puede divergir u oscilar c No afecta al algoritmo d El algoritmo se detiene inmediatamente 36 ¿Qué heurística es admisible para el algoritmo A en un mapa? a El doble de la distancia en línea recta b La distancia en línea recta c Siempre usar el valor 100 d Una distancia aleatoria 37 ¿Qué tipo de recursión tiene el algoritmo de Fibonacci ingenuo (sin optimización)? a Recursión de cola b Recursión lineal c Recursión múltiple d Recursión iterativa 38 ¿Qué propiedad fundamental debe tener una función hash eficiente? a Distribuir uniformemente las claves en el espacio de direcciones b Ser difícil de calcular c Ser muy lenta para mayor seguridad d Siempre generar el mismo valor para todas las entradas 39 En BFS (Breadth-First Search), ¿en qué orden se visitan los nodos? a Por profundidad b Aleatorio c Por valor d Por nivel 40 En el algoritmo A*, ¿qué representa g(n)? a El número de vecinos del nodo n b La heurística estimada c La distancia acumulada desde el inicio hasta el nodo n d El coste total del camino

1

¿Qué debe cumplir una heurística para ser consistente en A*?

a

Siempre devolver cero

b

Satisfacer la desigualdad triangular: h(n) ≤ d(n,n') + h(n')

c

Ser mayor que el coste real

d

No cambiar durante la ejecución

2

¿Qué estructura de datos es más adecuada para implementar el algoritmo DFS (Depth-First Search)?

a

Tabla hash

b

Array ordenado

c

Pila

d

Cola

3

¿Qué estructura de datos usa el algoritmo A* para mantener los caminos a explorar?

a

Lista circular

b

Cola de prioridad

c

Array estático

d

Pila

4

¿Qué estructura de datos sigue el principio LIFO (Last-In, First-Out)?

a

Cola (Queue)

b

Array

c

Pila (Stack)

d

Lista enlazada

5

¿Qué diferencia a un algoritmo greedy de programación dinámica?

a

Programación dinámica no usa recursión

b

Son exactamente iguales

c

Greedy no reconsidera decisiones previas

d

Greedy siempre es más lento

6

¿Qué condición debe cumplir un array para aplicar búsqueda binaria?

a

Estar ordenado

b

Contener solo números positivos

c

Tener tamaño par

d

Estar vacío

7

¿Cuál es la complejidad temporal de la búsqueda binaria en un array ordenado?

a

O(log n)

b

O(n)

c

O(n^2)

d

O(1)

8

¿Cuál es la complejidad temporal de acceder a un elemento en un array estático por su índice?

a

O(log n)

b

O(1)

c

O(n)

d

O(n^2)

9

¿Cuál es la complejidad temporal de BFS en un grafo con V vértices y E aristas?

a

O(V^2)

b

O(E log V)

c

O(V + E)

d

O(V * E)

10

¿Cuál es la complejidad temporal del algoritmo naive de Fibonacci recursivo para calcular F(n)?

a

O(2^n)

b

O(log n)

c

O(n)

d

O(n^2)

11

¿Cuál es la complejidad temporal de buscar un elemento en una lista enlazada?

a

O(log n)

b

O(n)

c

O(n^2)

d

O(1)

12

¿Cuál es la complejidad temporal del algoritmo de ordenamiento burbuja en el peor caso?

a

O(n log n)

b

O(n)

c

O(n^2)

d

O(log n)

13

¿Cuál es la complejidad amortizada de la operación append en un array dinámico?

a

O(log n)

b

O(n^2)

c

O(1)

d

O(n)

14

¿Cuál es la complejidad espacial de la recursión en el algoritmo de factorial?

a

O(n)

b

O(2^n)

c

O(log n)

d

O(1)

15

¿Cuál es la complejidad de insertar un elemento al inicio de una lista enlazada?

a

O(log n)

b

O(1)

c

O(n)

d

O(n^2)

16

¿Cuál es la complejidad espacial de la búsqueda binaria iterativa?

a

O(1)

b

O(n log n)

c

O(n)

d

O(log n)

17

¿Cuál es la principal ventaja de usar una lista enlazada sobre un array?

a

Acceso directo a cualquier elemento en O(1)

b

Menor uso de memoria

c

Búsqueda más rápida

d

Inserción eficiente en O(1) al principio si se tiene referencia

18

¿Cuál es la principal ventaja de usar algoritmos heurísticos?

a

Siempre encuentran la solución óptima

b

Producen resultados rápidamente sacrificando optimalidad

c

Son más lentos que los exactos

d

. No necesitan memoria

19

¿Cuál es la principal desventaja de los algoritmos heurísticos?

a

Requieren demasiada memoria

b

No siempre garantizan una solución óptima

c

Solo funcionan con datos pequeños

d

Son muy lentos

20

¿Cuál es el número de movimientos necesarios para resolver las Torres de Hanoi con n discos?

a

n

b

2n

c

n^2

d

2^n - 1

21

¿Qué representa el gradiente ∇J(θ) en el descenso del gradiente?

a

La dirección de máximo crecimiento de la función

b

El mínimo de la función

c

El valor de la función de coste

d

El número de iteraciones necesarias

22

¿Qué tipo de algoritmo es Merge Sort según su estrategia de diseño?

a

Divide y Vencerás

b

Backtracking

c

Greedy (Voraz)

d

Programación Dinámica

23

En Branch and Bound, ¿qué camino se extiende primero?

a

El camino con menor distancia acumulada

b

El camino con mayor distancia acumulada

c

Un camino aleatorio

d

El camino más largo

24

En el análisis amortizado del array dinámico, ¿por qué la estrategia de duplicación es eficiente?

a

Los redimensionamientos son frecuentes

b

Los redimensionamientos son poco frecuentes, distribuyendo el coste

c

Nunca se necesita redimensionar

d

Siempre es más lento que un array estático

25

En el análisis de complejidad, ¿qué notación describe el límite superior asintótico de una función?

a

Theta (Θ)

b

Big O (O)

c

Omega (Ω)

d

Pi (π)

26

¿Qué significa que un algoritmo sea determinista?

a

Siempre produce la misma salida para una entrada dada

b

No utiliza estructuras condicionales

c

Tiene un coste constante

d

Solo funciona con datos ordenados

27

¿Qué propiedad debe cumplir una función recursiva para evitar la recursión infinita?

a

Tener un caso base

b

Usar bucles anidados

c

No llamarse a sí misma

d

Tener una estructura iterativa

28

En el descenso del gradiente, ¿por qué se usa el signo negativo en la actualización θ^(t+1) = θ^(t) - α∇J(θ^(t))?

a

Es un error matemático

b

Para moverse en dirección opuesta al gradiente hacia el mínimo

c

Para hacer el algoritmo más lento

d

Para aumentar el coste

29

¿Qué tipo de algoritmo es el descenso del gradiente?

a

Heurístico

b

Exacto

c

Ordenamiento

d

Iterativo de optimización

30

En el análisis de algoritmos, ¿qué caso considera el comportamiento esperado para entradas típicas?

a

Mejor caso

b

Peor caso

c

Caso base

d

Caso promedio

31

¿Qué mejora introduce la "lista extendida" en Branch and Bound?

a

No re-extender nodos ya procesados

b

Aumenta el uso de memoria exponencialmente

c

Elimina la necesidad de heurística

d

Hace el algoritmo más lento

32

¿Qué técnica se utiliza para evitar recálculos en algoritmos recursivos como Fibonacci?

a

Memoización

b

Ordenamiento

c

Iteración

d

Hashing

33

¿Qué notación Big O describe la complejidad de Merge Sort?

a

O(n^2)

b

O(n)

c

O(2^n)

d

O(n log n)

34

En el algoritmo A*, ¿qué representa la función f(n) = g(n) + h(n)?

a

Solo la distancia estimada al objetivo

b

La estimación del coste total del camino

c

El número de nodos visitados

d

Solo la distancia recorrida

35

¿Qué ocurre si la tasa de aprendizaje α es muy grande en el descenso del gradiente?

a

El algoritmo converge más rápido

b

El algoritmo puede divergir u oscilar

c

No afecta al algoritmo

d

El algoritmo se detiene inmediatamente

36

¿Qué heurística es admisible para el algoritmo A* en un mapa?

a

El doble de la distancia en línea recta

b

La distancia en línea recta

c

Siempre usar el valor 100

d

Una distancia aleatoria

37

¿Qué tipo de recursión tiene el algoritmo de Fibonacci ingenuo (sin optimización)?

a

Recursión de cola

b

Recursión lineal

c

Recursión múltiple

d

Recursión iterativa

38

¿Qué propiedad fundamental debe tener una función hash eficiente?

a

Distribuir uniformemente las claves en el espacio de direcciones

b

Ser difícil de calcular

c

Ser muy lenta para mayor seguridad

d

Siempre generar el mismo valor para todas las entradas

39

En BFS (Breadth-First Search), ¿en qué orden se visitan los nodos?

a

Por profundidad

b

Aleatorio

c

Por valor

d

Por nivel

40

En el algoritmo A*, ¿qué representa g(n)?

a

El número de vecinos del nodo n

b

La heurística estimada

c

La distancia acumulada desde el inicio hasta el nodo n

d

El coste total del camino

		%
	Anonymous	%
		%
		%

Test algoritmos

Quiz

About this activity

Created by

Download the paper version to play

Top Games

Quiz

Spanish Alphabet Listening

Quiz

UPS 5 Seeing Habits Quiz

Quiz

Photosynthesis vs Cellular Respiration - Practice Quiz

Quiz

Tissues - Practice Quiz

Quiz

Practice Quiz - Punnett Square, Variation, and Mutations

Test algoritmosOnline version

by Hugo Recio

¿Qué debe cumplir una heurística para ser consistente en A*?

¿Qué estructura de datos es más adecuada para implementar el algoritmo DFS (Depth-First Search)?

¿Qué estructura de datos usa el algoritmo A* para mantener los caminos a explorar?

¿Qué estructura de datos sigue el principio LIFO (Last-In, First-Out)?

¿Qué diferencia a un algoritmo greedy de programación dinámica?

¿Qué condición debe cumplir un array para aplicar búsqueda binaria?

¿Cuál es la complejidad temporal de la búsqueda binaria en un array ordenado?

¿Cuál es la complejidad temporal de acceder a un elemento en un array estático por su índice?

¿Cuál es la complejidad temporal de BFS en un grafo con V vértices y E aristas?

¿Cuál es la complejidad temporal del algoritmo naive de Fibonacci recursivo para calcular F(n)?

¿Cuál es la complejidad temporal de buscar un elemento en una lista enlazada?

¿Cuál es la complejidad temporal del algoritmo de ordenamiento burbuja en el peor caso?

¿Cuál es la complejidad amortizada de la operación append en un array dinámico?

¿Cuál es la complejidad espacial de la recursión en el algoritmo de factorial?

¿Cuál es la complejidad de insertar un elemento al inicio de una lista enlazada?

¿Cuál es la complejidad espacial de la búsqueda binaria iterativa?

¿Cuál es la principal ventaja de usar una lista enlazada sobre un array?

¿Cuál es la principal ventaja de usar algoritmos heurísticos?

¿Cuál es la principal desventaja de los algoritmos heurísticos?

¿Cuál es el número de movimientos necesarios para resolver las Torres de Hanoi con n discos?

¿Qué representa el gradiente ∇J(θ) en el descenso del gradiente?

¿Qué tipo de algoritmo es Merge Sort según su estrategia de diseño?

En Branch and Bound, ¿qué camino se extiende primero?

En el análisis amortizado del array dinámico, ¿por qué la estrategia de duplicación es eficiente?

En el análisis de complejidad, ¿qué notación describe el límite superior asintótico de una función?

¿Qué significa que un algoritmo sea determinista?

¿Qué propiedad debe cumplir una función recursiva para evitar la recursión infinita?

En el descenso del gradiente, ¿por qué se usa el signo negativo en la actualización θ^(t+1) = θ^(t) - α∇J(θ^(t))?

¿Qué tipo de algoritmo es el descenso del gradiente?

En el análisis de algoritmos, ¿qué caso considera el comportamiento esperado para entradas típicas?

¿Qué mejora introduce la "lista extendida" en Branch and Bound?

¿Qué técnica se utiliza para evitar recálculos en algoritmos recursivos como Fibonacci?

¿Qué notación Big O describe la complejidad de Merge Sort?

En el algoritmo A*, ¿qué representa la función f(n) = g(n) + h(n)?

¿Qué ocurre si la tasa de aprendizaje α es muy grande en el descenso del gradiente?

¿Qué heurística es admisible para el algoritmo A* en un mapa?

¿Qué tipo de recursión tiene el algoritmo de Fibonacci ingenuo (sin optimización)?

¿Qué propiedad fundamental debe tener una función hash eficiente?

En BFS (Breadth-First Search), ¿en qué orden se visitan los nodos?

En el algoritmo A*, ¿qué representa g(n)?