26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

Evaluacion final - Escenario 8

Fecha de entrega
26 de oct en 23:55
Puntos
100
Preguntas
20
Disponible
23 de oct en 0:00 - 26 de oct en 23:55
4 días
Límite de tiempo
90 minutos
Intentos permitidos
2

Instrucciones

https://poli.instructure.com/courses/40208/quizzes/81446 1/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

Volver a realizar el examen

Historial de intentos

Intento Hora Puntaje

MÁS RECIENTE Intento 1
43 minutos 98.33 de 100


Las respuestas correctas ya no están disponibles.

Puntaje para este intento:

98.33 de 100
Entregado el 26 de oct en 12:26
Este intento tuvo una duración de 43 minutos.

Pregunta 1 5
/ 5 pts
https://poli.instructure.com/courses/40208/quizzes/81446 2/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

Las tablas hash se usan para aumentar la eficiencia y evitar largas

búsquedas a lo largo de los datos.

Que función cumple que dos valores de datos muy cercanos generen
valores hash muy separados?

 
Aritmética modular

 
Método de la mitad del cuadrado

 
Técnica de plegamiento

 
Método de la multiplicación

Al multiplicar por un factor se genera un valor separado ese factor

Pregunta 2 5
/ 5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

El sub-árbol derecho del nodo A tiene una altura de seis, mientras que, el
sub-árbol izquierdo del mismo nodo tiene una altura de nueve. ¿Cuál es
el factor de balanceo del nodo A?

 
Los datos no son suficientes para responder la pregunta.

 
0

 
3

 
-3

https://poli.instructure.com/courses/40208/quizzes/81446 3/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

Pregunta 3 5
/ 5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

Para un mismo árbol binario, el recorrido en preorden está representado

por la lista <10,15,2,8,13,7,1,6,5> y el recorrido en inorden está
representado por la lista <2,15,8,10,1,6,7,13,5>

¿Cuál de las siguientes listas representa el recorrido en postorden del

árbol?

 
<2,8,15,6,1,7,5,13,10>

 
<15,2,8,6,7,1,13,5,10>

 
<2,15,8,6,1,7,13,5,10>

 
<2,15,8,1,6,7,13,5,10>

Pregunta 4 5
/ 5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

Para un mismo árbol binario, el recorrido en preorden está representado

por la lista <4,5,9,11,7> y el recorrido en inorden está representado por la
lista <5,11,7,9,4>

¿Cuál de las siguientes listas representa el recorrido por niveles del

árbol?

 
<4,11,9,7,5>

 
<4,5,11,7,9>

 
<4,5,9,11,7>

https://poli.instructure.com/courses/40208/quizzes/81446 4/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

 
<4,9,5,7,11>

Pregunta 5 5
/ 5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

¿Cuál de los siguientes órdenes de complejidad temporal es más

ajustado para el algoritmo representado en el método metodoFinal?

 
O(n)

 
O(n^2)

 
O(log n)

 
O(1)

Pregunta 6 5
/ 5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

¿Cuál es la condición suficiente y necesaria que debe cumplir un grafo

para ser denominado grafo fuertemente conexo?

https://poli.instructure.com/courses/40208/quizzes/81446 5/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

 
Para todo par de nodos A y B pertenecientes al conjunto de nodos del
grafo, se cumple que hay un camino desde A hacia B.

 
Para todo par de nodos A y B pertenecientes al conjunto de nodos del
grafo, se cumple que hay al menos dos arcos desde A hacia B.

 
Para todo par de nodos A y B pertenecientes al conjunto de nodos del
grafo, se cumple que hay una cadena desde A hacia B.

 
Para todo par de nodos A y B pertenecientes al conjunto de nodos del
grafo, se cumple que hay un arco desde A hacia B.

Pregunta 7 5
/ 5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

Analice el método llamado metodoFinal cuya implementación en lenguaje

https://poli.instructure.com/courses/40208/quizzes/81446 6/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

Java está inmediatamente arriba, ¿cuál es la cota más ajustada para la

complejidad temporal de metodoFinal?

 
O(n^2)

 
O(log n)

 
O(1)

 
O(n)

Pregunta 8 5
/ 5 pts

ATENCIÓN: Esta pregunta es de selección múltiple con múltiples

respuestas. Seleccione la opciones que usted considera que mejor
contestan la siguiente pregunta de acuerdo a los contenidos estudiados
en el curso.

Considerando los métodos llamados metodo1 y metodo2 que fueron

implementados arriba, ¿Cuáles de las siguientes afirmaciones son
verdaderas?

 
Metodo2 tiene complejidad temporal O(1)

 
Metodo1 tiene complejidad temporal O(1)

https://poli.instructure.com/courses/40208/quizzes/81446 7/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

 
Metodo2 tiene complejidad temporal O(n)

 
Metodo1 tiene complejidad temporal O(n)

Parcial Pregunta 9 3.33

/ 5 pts

ATENCIÓN: Esta pregunta es de selección múltiple con múltiples

respuestas. Seleccione la opciones que usted considera que mejor
contestan la siguiente pregunta de acuerdo a los contenidos estudiados
en el curso.

¿Cuáles de las siguientes condiciones deben cumplirse para que un árbol

sea AVL?

 
El árbol debe ser un árbol binario ordenado.

 
El árbol debe ser un árbol perfecto.

 
La diferencia entre la altura del sub-árbol izquierdo y la altura del sub-árbol
derecho no debe ser mayor a 1.

 
El sub-árbol izquierdo y el sub-árbol derecho deben ser a su vez árboles
AVL.

Pregunta 10 5
/ 5 pts

Las listas son la estructura de datos mas elementales para el manejo

dinámico de la información

Cuál de los siguientes algorítmos de busqueda requiere que la lista esté

ordenada?

https://poli.instructure.com/courses/40208/quizzes/81446 8/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

 
Búsqueda lineal

 
Búsqueda binaria

si no está ordenada no se puede elegir si se sigue a la derecha o a

la izquierda.

 
Tabla de dispersión con encadenamiento

 
direccionamiento abierto

Pregunta 11 5
/ 5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

¿Qué indica un factor de balanceo por altura positivo en un árbol?

 
Que la altura del sub-árbol derecho es mayor que la altura del sub-árbol
izquierdo.

 
Que el árbol está balanceado por altura.

 
Que el árbol está desbalanceado por altura.

 
Que la altura del sub-árbol izquierdo es mayor que la altura del sub-árbol
derecho.

Pregunta 12 5
/ 5 pts

https://poli.instructure.com/courses/40208/quizzes/81446 9/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

¿A qué se llama nodo interno en un árbol?

 
Al nodo que no tiene hijos.

 
Al nodo que tiene más de un padre.

 
A cualquier nodo diferente al nodo raíz.

 
Al nodo que tiene al menos un hijo.

Pregunta 13 5
/ 5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

Para un mismo árbol binario, el recorrido en preorden está representado

por la lista <4,5,9,11,7> y el recorrido en inorden está representado por la
lista <5,11,7,9,4>

¿Cuál de las siguientes listas representa el recorrido en postorden del

árbol?

 
<7,11,9,5,4>

 
<4,5,11,7,9>

 
<11,7,9,4,5>

 
<7,9,11,4,5>

Pregunta 14 5
/ 5 pts

https://poli.instructure.com/courses/40208/quizzes/81446 10/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

¿Cuál es la condición suficiente y necesaria que debe cumplir un grafo

para ser denominado grafo completo?

 
Para todo par de nodos A y B pertenecientes al conjunto de nodos del
grafo, se cumple que hay una cadena desde A hacia B.

 
Para todo par de nodos A y B pertenecientes al conjunto de nodos del
grafo, se cumple que hay un arco desde A hacia B y además cada nodo
se enlaza con sí mismo.

 
Para todo par de nodos A y B pertenecientes al conjunto de nodos del
grafo, se cumple que hay un camino desde A hacia B.

 
Para todo par de nodos A y B pertenecientes al conjunto de nodos del
grafo, se cumple que hay un arco desde A hacia B.

Pregunta 15 5
/ 5 pts

ATENCIÓN: Esta pregunta es de selección múltiple con múltiples

respuestas. Seleccione la opciones que usted considera que mejor
contestan la siguiente pregunta de acuerdo a los contenidos estudiados
en el curso.

Dadas dos listas: < H, F, D, E > que será llamada lista 1 y < F , E > que
será llamada lista 2, ¿cuáles de las siguientes afirmaciones serían
verdaderas?

 
La lista 2 es una sublista de la lista 1

https://poli.instructure.com/courses/40208/quizzes/81446 11/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

 
La lista 1 está contenida en la lista 2

 
La lista 1 es una sublista de la lista 2

 
La lista 2 está contenida en la lista 1

Pregunta 16 5
/ 5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

¿Qué significa que la matriz de adyacencia que representa un grafo

contenga un símbolo de infinito

(∞)

en el cruce entre los nodos A y B?

 
Los nodos A y B no están conectados.

 
El costo de ir desde A hasta B es infinito.

 
Hay un arco desde A hasta B y también desde B hasta A.

 
Hay un arco desde A hasta B, pero no hay arco para ir desde B hasta A.

Pregunta 17 5
/ 5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

Si el tamaño de una tabla hash es 300 y la capacidad de la misma es 20,

¿cuál es el factor de carga de la tabla hash?

https://poli.instructure.com/courses/40208/quizzes/81446 12/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

 
75%

 
100%

 
1500%

 
6.66 %

Pregunta 18 5
/ 5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

¿Cuál es el objetivo de evitar que el factor de carga de una tabla hash

supere el umbral máximo

max?

 
Tratar de impedir que aumente el uso de memoria por parte del programa.

 
Conseguir un orden de complejidad temporal similar al que se obtiene
usando una lista.

 
Conseguir tantas colisiones como sea posible en los procesos de
inserción sobre alguna de las listas.

 
Tratar de impedir que el orden de complejidad temporal del algoritmo se
degenere.

https://poli.instructure.com/courses/40208/quizzes/81446 13/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

Pregunta 19 5
/ 5 pts

ATENCIÓN: Esta pregunta es de selección múltiple con múltiples

respuestas. Seleccione la opciones que usted considera que mejor
contestan la siguiente pregunta de acuerdo a los contenidos estudiados
en el curso.

¿Cuáles de las siguientes listas son sub-listas de la lista < 8 , 6 , 9 , 10 >?

 
< 8 , 6 , 9 >

 
< >

 
< 6 , 8 , 9 , 10 >

 
< 8 , 6 , 6 , 9 >

Pregunta 20 5
/ 5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.

Para un mismo árbol binario, el recorrido en preorden está representado

por la lista <10,15,2,8,13,7,1,6,5> y el recorrido en inorden está
representado por la lista <2,15,8,10,1,6,7,13,5>

¿Cuál de las siguientes listas representa el recorrido por niveles del

árbol?

 
<2,15,8,10,1,7,6,13,5>

 
<6,1,2,8,5,7,15,13,10>

 
<1,2,5,6,7,8,10,13,15>

 
<10,15,13,2,8,7,5,1,6>

https://poli.instructure.com/courses/40208/quizzes/81446 14/15
26/10/21 12:26 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B02]

Puntaje del examen:

98.33 de 100

https://poli.instructure.com/courses/40208/quizzes/81446 15/15