29/7/22, 17:06 Examen Algoritmia

Área personal / Mis cursos / EXÁMENES / Algoritmia / Examen Algoritmia

Tiempo restante
0:39:49

Pregunta 1
Sin responder aún

Puntúa como 1,00

¿A partir de qué tamaño de vector a ordenar tiene sentido utilizar QuickSort?

a. Cualquier tamaño
b. Mínimo 1000 elementos
c. Más de 20 elementos

Pregunta 2
Sin responder aún

Puntúa como 1,00

¿Cuál de las siguiente técnicas de resolución de colisiones no asegura un recorrido completo de la tabla hash?

a. Prueba lineal
b. Prueba cuadrática
c. Encadenamiento

Pregunta 3
Sin responder aún

Puntúa como 1,00

¿Cuál de las siguientes funciones Hash no sería válida para una tabla de 19 elementos, suponiendo que las claves toman
valores en el conjunto de los números enteros?

a. F(x) = x mod 19
b. F(x) = (x * 10) /5
c. F(X) = primer dígito X + último dígito X

https://campus.implika.es/mod/quiz/attempt.php?attempt=666449&cmid=47225 1/5
29/7/22, 17:06 Examen Algoritmia

Pregunta 4
Sin responder aún

Puntúa como 1,00

¿Cuál de los siguiente algoritmos realizada pasadas de ordenación de mayor a menor tamaño para que la última pasada sea
lo menos costosa posible?

a. Selección directa
b. Shell Sort
c. Quick Sort

Pregunta 5
Sin responder aún

Puntúa como 1,00

¿Cuál es el orden de búsqueda para un hashing "ideal"?

a. O(1)
b. O(log(2(n))
c. O(n)

Pregunta 6
Sin responder aún

Puntúa como 1,00

¿Cuál es el orden de insersción para un hashing "ideal"?

a. O(1)
b. O(log2(n))
c. O(n)

Pregunta 7
Sin responder aún

Puntúa como 1,00

¿En cuál de las siguientes técnicas de resolución de colisiones se produce un agrupamiento primario, es decir, una
acumulación de claves alrededor de una posición muy usada para insertar?

a. Prueba lineal
b. Prueba cuadrática
c. Dependiente de clave

https://campus.implika.es/mod/quiz/attempt.php?attempt=666449&cmid=47225 2/5
29/7/22, 17:06 Examen Algoritmia

Pregunta 8
Sin responder aún

Puntúa como 1,00

¿Qué diferencia existe entre Backtracking y Branch&Bound?

a. El tipo de recorrido del árbol

b. Se producen podas en B&B, pero no en Backtraking
c. Ambas son correctas

Pregunta 9
Sin responder aún

Puntúa como 1,00

¿Qué orden de complejidad tiene el algoritmo de BM? n --> tamaño de la cadena m --> tamaño del patrón

a. O(n+m)
b. O(n*m)
c. O(m+n/m)

Pregunta 10
Sin responder aún

Puntúa como 1,00

¿Qué orden de complejidad tiene el algoritmo de búsqueda binaria en el peor caso?

a. O(n)
b. O(log(n))
c. O(n*log(n))

Pregunta 11
Sin responder aún

Puntúa como 1,00

¿Qué orden de complejidad tiene el algoritmo de Fuerza Bruta en búsqueda de patrones en el peor caso? n --> tamaño de la
cadena m --> tamaño del patrón

a. O(n^m)
b. O(m*log(n))
c. O(n*m)

https://campus.implika.es/mod/quiz/attempt.php?attempt=666449&cmid=47225 3/5
29/7/22, 17:06 Examen Algoritmia

Pregunta 12
Sin responder aún

Puntúa como 1,00

¿Qué orden de complejidad tiene el algoritmo de KMP? n --> tamaño de la cadena m --> tamaño del patrón

a. O(n*m)
b. O(n+m)
c. O(n/m)

Pregunta 13
Sin responder aún

Puntúa como 1,00

El problema de la Mochila se considera un problema de tipo:

a. Decisión
b. Optmización
c. Ambos

Pregunta 14
Sin responder aún

Puntúa como 1,00

El problema de la Mochila tiene una complejidad en Backtracking de tipo

a. O(n!)
b. O(2^n)
c. O(n*n)

Pregunta 15
Sin responder aún

Puntúa como 1,00

El problema de N-reinas se considera un problema de tipo:

a. Decisión
b. Optimización
c. Ambos

https://campus.implika.es/mod/quiz/attempt.php?attempt=666449&cmid=47225 4/5
29/7/22, 17:06 Examen Algoritmia

Pregunta 16
Sin responder aún

Puntúa como 1,00

El problema de N-reinas tiene una complejidad en Backtracking de tipo

a. O(n!)
b. O(2^n)
c. O(n*n)

Pregunta 17
Sin responder aún

Puntúa como 1,00

En caso de que el proceso de realizar un intercambio sea muy costoso ¿cuál de los siguiente sería el algoritmo más óptimo?

a. Burbuja
b. Selección directa
c. Inserción directa

Pregunta 18
Sin responder aún

Puntúa como 1,00

En un árbol AVL, si un nodo N tiene un FE (Factor de Equilibio) es > 0 (positivo), significa que

a. el nodo N tiene un desbalanceo en su subárbol derecho

b. el nodo N tiene un desbalanceo en su subárbol izquierdo
c. el nodo N está perfectamente balanceado


Examen Fundamentos de programación II

Ir a...

Examen Programación paralela 

https://campus.implika.es/mod/quiz/attempt.php?attempt=666449&cmid=47225 5/5