Quiz sobre Algoritmos

Quiz sobre Algoritmos

University

22 Qs

quiz-placeholder

Similar activities

Introducción a la ingeniería

Introducción a la ingeniería

University

20 Qs

Repaso segundo parcial programación intermedia

Repaso segundo parcial programación intermedia

University

20 Qs

PRUEBA DE NOVENO

PRUEBA DE NOVENO

University

20 Qs

 Agilismo y Scrum

Agilismo y Scrum

University

20 Qs

Word cinta de opciones

Word cinta de opciones

University

20 Qs

Bilgisayar Donanım Birimleri

Bilgisayar Donanım Birimleri

University

25 Qs

Video

Video

University

20 Qs

Hexadecimal - decimal y binario

Hexadecimal - decimal y binario

University

17 Qs

Quiz sobre Algoritmos

Quiz sobre Algoritmos

Assessment

Quiz

Computers

University

Practice Problem

Medium

Created by

Luli Vera

Used 1+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

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?