Search Header Logo

Quiz sobre Algoritmos

Authored by Luli Vera

Computers

University

Used 1+ times

Quiz sobre Algoritmos
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

22 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Qué técnica de búsqueda exhaustiva explora todas las soluciones y retrocede cuando no puede llegar a una solución válida?

Backtracking

Búsqueda en Amplitud

Programación Dinámica

Búsqueda en Profundidad

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Cuál es la complejidad temporal de la programación dinámica en función del número de subproblemas únicos y el costo por subproblema?

O(n log n)

O(n^2)

O(n)

O(nxc)

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Qué técnica se utiliza para evitar la recomputación de subproblemas en programación dinámica?

Memoización

Recursión

Iteración

División y Conquista

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Cuál es la complejidad espacial de Bellman-Ford?

O(|E|)

O(|V|^2)

O(|V| + |E|)

O(|V|)

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Qué algoritmo se utiliza para encontrar todos los caminos más cortos entre todos los pares de nodos?

Dijkstra

Bellman-Ford

Floyd-Warshall

A*

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿En qué caso se utiliza el algoritmo de Bellman-Ford?

Grafo sin ciclos

Grafo con pesos negativos

Grafo denso

Grafo dirigido

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Cuál es la complejidad temporal del algoritmo Floyd-Warshall?

O(|V|^2)

O(|E|)

O(|V| + |E|)

O(|V|^3)

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?