Evaluacion Final - Escenario 8 - PRIMER BLOQUE-TEORICO - PRACTICO - ESTRUCTURAS DE DATOS - (GRUPO2)

12/5/2020 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO2]
Evaluacion final - Escenario 8
Fecha de entrega 12 de mayo en 23:55 Puntos 100 Preguntas 20

Disponible 9 de mayo en 0:00 - 12 de mayo en 23:55 4 días Límite de tiempo 90 minutos
Intentos permitidos 2
Instrucciones
https://poli.instructure.com/courses/13964/quizzes/49358 1/14
Volver a realizar el examen
Historial de intentos
Intento Hora Puntaje

MÁS RECIENTE Intento 1 74 minutos 58.33 de 100
 Las respuestas correctas estarán disponibles del 13 de mayo en 23:55 al 14 de mayo en 23:55.
Puntaje para este intento: 58.33 de 100

Entregado el 12 de mayo en 19:09
Este intento tuvo una duración de 74 minutos.
Incorrecto Pregunta 1 0 / 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?
Hay un arco desde A hasta B y también desde B hasta A.
El costo de ir desde A hasta B es infinito.
Los nodos A y B no están conectados.
Hay un arco desde A hasta B, pero no hay arco para ir desde B hasta A.
Pregunta 2 5 / 5 pts

¿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 el orden de complejidad temporal del algoritmo se

degenere.
Tratar de impedir que aumente el uso de memoria por parte del programa.
Conseguir tantas colisiones como sea posible en los procesos de

inserción sobre alguna de las listas.
Conseguir un orden de complejidad temporal similar al que se obtiene

usando una lista.

Después de calcular la complejidad temporal, en el peor caso de dos
algoritmos diferentes que resuelven un mismo problema, usted descubre
que uno de ellos tiene un orden de complejidad O(n) y que el otro tiene
un orden de complejidad O(log n)
¿Cuál de los dos algoritmos debería usted implementar si el criterio de
decisión fuese la eficiencia en el peor caso?
Debería implementar el algoritmo con orden de complejidad O(n).
Cualquiera de los dos, el orden de complejidad temporal no tiene nada

que ver con la eficiencia.
Debería implementar el algoritmo con orden de complejidad O(log n).
Cualquiera de los dos, estos órdenes de complejidad son equivalentes.
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?
Metodo1 tiene complejidad temporal O(1)
Metodo2 tiene complejidad temporal O(n)
Metodo1 tiene complejidad temporal O(n)
Metodo2 tiene complejidad temporal O(1)

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?
<4,5,11,7,9>
<11,7,9,4,5>
<7,9,11,4,5>
<7,11,9,5,4>

¿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 la altura del sub-árbol izquierdo es mayor que la altura del sub-árbol
derecho.
Que el árbol está desbalanceado por altura.

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.
-3

Se está diseñando una tabla hash en la cual se espera que se almacenen
4450 elementos. Si se considera un umbral max 0.75, ¿cuál de los
siguientes sería el número de filas más apropiado para la tabla hash?
4450
7000
5500
3337

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?
1500%
6.66 %
75%
100%

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,15,8,6,1,7,13,5,10>
<2,15,8,1,6,7,13,5,10>
<15,2,8,6,7,1,13,5,10>
<2,8,15,6,1,7,5,13,10>
Parcial Pregunta 11 3.33 / 5 pts

en el curso.
¿Cuáles de las siguientes condiciones deben cumplirse para que un árbol
sea AVL?
El sub-árbol izquierdo y el sub-árbol derecho deben ser a su vez árboles

AVL.
La diferencia entre la altura del sub-árbol izquierdo y la altura del sub-árbol

derecho no debe ser mayor a 1.
El árbol debe ser un árbol perfecto.
El árbol debe ser un árbol binario ordenado.

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

Java está inmediatamente arriba, ¿cuál es la cota más ajustada para la
complejidad temporal de metodoFinal?
O(1)
O(n^2)
O(n)
O(log n)

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?
<6,1,2,8,5,7,15,13,10>
<2,15,8,10,1,7,6,13,5>
<1,2,5,6,7,8,10,13,15>
<10,15,13,2,8,7,5,1,6>

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,5,11,7,9>
<4,5,9,11,7>
<4,9,5,7,11>
<4,11,9,7,5>

¿A qué se llama nodo interno en un árbol?
A cualquier nodo diferente al nodo raíz.
Al nodo que tiene más de un padre.
Al nodo que no tiene hijos.
Al nodo que tiene al menos un hijo.

¿Cuál es la condición suficiente y necesaria que debe cumplir un grafo
para ser denominado grafo fuertemente conexo?
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.

grafo, se cumple que hay un arco desde A hacia B.

grafo, se cumple que hay un camino desde A hacia B.

grafo, se cumple que hay una cadena desde A hacia B.

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

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 1 es una sublista de la lista 2
La lista 2 está contenida en la lista 1
La lista 2 es una sublista de la lista 1
La lista 1 está contenida en la lista 2

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

ajustado para el algoritmo representado en el método metodoFinal?
O(n^2)
O(log n)
O(n)
O(1)

¿Cuál es la condición suficiente y necesaria que debe cumplir un grafo
para ser denominado grafo completo?

grafo, se cumple que hay una cadena desde A hacia B.

grafo, se cumple que hay un camino desde A hacia B.

grafo, se cumple que hay un arco desde A hacia B y además cada nodo
se enlaza con sí mismo.

grafo, se cumple que hay un arco desde A hacia B.
Puntaje del examen: 58.33 de 100

Evaluacion Final - Escenario 8 - PRIMER BLOQUE-TEORICO - PRACTICO - ESTRUCTURAS DE DATOS - (GRUPO2)

Cargado por

Copyright:

Formatos disponibles

Evaluacion Final - Escenario 8 - PRIMER BLOQUE-TEORICO - PRACTICO - ESTRUCTURAS DE DATOS - (GRUPO2)

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Evaluacion Final - Escenario 8 - PRIMER BLOQUE-TEORICO - PRACTICO - ESTRUCTURAS DE DATOS - (GRUPO2)

Cargado por

Copyright:

Formatos disponibles

12/5/2020 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO2]

Evaluacion final - Escenario 8

Fecha de entrega 12 de mayo en 23:55 Puntos 100 Preguntas 20

Volver a realizar el examen

Intento Hora Puntaje

Puntaje para este intento: 58.33 de 100

Incorrecto Pregunta 1 0 / 5 pts

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

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

El costo de ir desde A hasta B es infinito.

Los nodos A y B no están conectados.

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

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

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

Conseguir tantas colisiones como sea posible en los procesos de

Conseguir un orden de complejidad temporal similar al que se obtiene

Incorrecto Pregunta 3 0 / 5 pts

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

Debería implementar el algoritmo con orden de complejidad O(n).

Cualquiera de los dos, el orden de complejidad temporal no tiene nada

Debería implementar el algoritmo con orden de complejidad O(log n).

Cualquiera de los dos, estos órdenes de complejidad son equivalentes.

Incorrecto Pregunta 4 0 / 5 pts

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

Considerando los métodos llamados metodo1 y metodo2 que fueron

Metodo1 tiene complejidad temporal O(1)

Metodo2 tiene complejidad temporal O(n)

Metodo1 tiene complejidad temporal O(n)

Metodo2 tiene complejidad temporal O(1)

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

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

Que el árbol está balanceado por altura.

Que el árbol está desbalanceado por altura.

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

Los datos no son suficientes para responder la pregunta.

Incorrecto Pregunta 8 0 / 5 pts

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

Incorrecto Pregunta 9 0 / 5 pts

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

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

Parcial Pregunta 11 3.33 / 5 pts

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

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

La diferencia entre la altura del sub-árbol izquierdo y la altura del sub-árbol

El árbol debe ser un árbol perfecto.

El árbol debe ser un árbol binario ordenado.

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

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

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

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

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

A cualquier nodo diferente al nodo raíz.

Al nodo que tiene más de un padre.

Al nodo que no tiene hijos.

Al nodo que tiene al menos un hijo.

Incorrecto Pregunta 16 0 / 5 pts

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

Para todo par de nodos A y B pertenecientes al conjunto de nodos del

Para todo par de nodos A y B pertenecientes al conjunto de nodos del