Beruflich Dokumente
Kultur Dokumente
Las respuestas correctas estarán disponibles del 18 de dic en 0:00 al 18 de dic en 23:59.
Incorrecto 0 / 12 ptos.
Pregunta 1
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(n)
https://poli.instructure.com/courses/5709/quizzes/23499/history?version=1 1/8
16/12/2018 Historial de evaluaciones para Valencia Diaz Juan Esteban: Examen final - Semana 8
ϴ(2^n)
ϴ(n^2)
ϴ(n^log(n))
ϴ(n^3)
12 / 12 ptos.
Pregunta 2
Ineficientes
de Programación Dinámica
Voraces
De Ordenamiento
Dividir y Vencer
12 / 12 ptos.
Pregunta 3
https://poli.instructure.com/courses/5709/quizzes/23499/history?version=1 2/8
16/12/2018 Historial de evaluaciones para Valencia Diaz Juan Esteban: Examen final - Semana 8
A-D-E-G-I
A-C-D-E-I
A-B-H-I
A-D-E-I
12 / 12 ptos.
Pregunta 4
https://poli.instructure.com/courses/5709/quizzes/23499/history?version=1 3/8
16/12/2018 Historial de evaluaciones para Valencia Diaz Juan Esteban: Examen final - Semana 8
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al nodo
H."
False
True
12 / 12 ptos.
Pregunta 5
de fuerza bruta
dividir y vencer
https://poli.instructure.com/courses/5709/quizzes/23499/history?version=1 4/8
16/12/2018 Historial de evaluaciones para Valencia Diaz Juan Esteban: Examen final - Semana 8
ávaro
de programación dinámica
12 / 12 ptos.
Pregunta 6
Búsqueda ternaria
Parcial 6 / 12 ptos.
Pregunta 7
https://poli.instructure.com/courses/5709/quizzes/23499/history?version=1 5/8
16/12/2018 Historial de evaluaciones para Valencia Diaz Juan Esteban: Examen final - Semana 8
12 / 12 ptos.
Pregunta 8
https://poli.instructure.com/courses/5709/quizzes/23499/history?version=1 6/8
16/12/2018 Historial de evaluaciones para Valencia Diaz Juan Esteban: Examen final - Semana 8
A 0
B 14
C 12
D 5
E 9
F 10
G 18
H 25
I 23
Incorrecto 0 / 12 ptos.
Pregunta 9
False
https://poli.instructure.com/courses/5709/quizzes/23499/history?version=1 7/8
16/12/2018 Historial de evaluaciones para Valencia Diaz Juan Esteban: Examen final - Semana 8
True
Parcial 4 / 12 ptos.
Pregunta 10
https://poli.instructure.com/courses/5709/quizzes/23499/history?version=1 8/8