Subido por Edison Patricio Noriega Chamba

examen-acdb-2-15sup-1-actividad-suplementaria-lea-detenidamente-y-conteste-las-siguientes-preguntas-fin

Anuncio
lOMoARcPSD|11728987
Examen [ACDB 2-15%][SUP 1] Actividad suplementaria Lea
detenidamente y conteste las siguientes preguntas fin
Estructuras de datos (Universidad Técnica Particular de Loja)
Studocu is not sponsored or endorsed by any college or university
Downloaded by Edison Patricio Noriega Chamba (edisonpatricionoriega45@gmail.com)
lOMoARcPSD|11728987
30/1/22 23:14
Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas.
[ACDB2-15%][SUP1] Actividad suplementaria: Lea
detenidamente y conteste las siguientes preguntas.
Comenzado: 30 de ene en 23:10
Instrucciones del examen
Descripción de la actividad
Componentes del
aprendizaje:
Actividad de aprendizaje:
En contacto con el docente (ACD)
Práctico-experimental (APE)
Autónomo (AA)
(x)
( )
( )
Lea detenidamente y conteste las siguientes preguntas.
Cuestionario
Tipo de recurso:
(Solamente aplicable para estudiantes que no hubieren podido
participar en la actividad síncrona)
Tema de la unidad:
Cuestionario Segundo bimestre

Resultados de aprendizaje
que se espera lograr:
Estrategias didácticas:
Resuelve problemas usando algoritmos básicos de árboles y grafos.
Realice una revisión de los temas tratados en el segundo bimestre
de la planificación de la asignatura.
Pregunta 1
1 pts
La definición de "árbol binario" es:
Estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo
derecho. No pueden tener más de dos hijos
Estructura de datos cuyos nodos están conectados en forma jerárquica
Aquel que cumple que el subárbol izquierdo de cualquier nodo (si no está vacío)
contiene valores menores que el que contiene dicho nodo, y el subárbol derecho (si no
está vacío) contiene valores mayores.
https://utpl.instructure.com/courses/36532/quizzes/231353/take
Downloaded by Edison Patricio Noriega Chamba (edisonpatricionoriega45@gmail.com)
1/7
lOMoARcPSD|11728987
30/1/22 23:14
Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas.
Pregunta 2
1 pts
¿Cuál es la expresión correspondiente al realizar un recorrido en EnOrden?
R-X-A-B-Y-C-D
R-X-Y-A-B-C-D
A-X-B-R-C-Y-D

Pregunta 3
1 pts
Para la creación de un árbol, primeramente se debe determinar el número
máximo de elementos que éste deberá contener.
Verdadero
Falso
Pregunta 4
1 pts
¿Cuál es la matriz de adyacencia del siguiente grafo?
https://utpl.instructure.com/courses/36532/quizzes/231353/take
Downloaded by Edison Patricio Noriega Chamba (edisonpatricionoriega45@gmail.com)
2/7
lOMoARcPSD|11728987
30/1/22 23:14
Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas.

Pregunta 5
1 pts
¿Cuál es el grafo resultante de representar gráficamente la siguiente matriz de
adyacencia?
https://utpl.instructure.com/courses/36532/quizzes/231353/take
Downloaded by Edison Patricio Noriega Chamba (edisonpatricionoriega45@gmail.com)
3/7
lOMoARcPSD|11728987
30/1/22 23:14
Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas.

Pregunta 6
1 pts
¿Cuál es el código correcto, para completar el método de inserción de un nuevo
nodo en un ABB?
public void Insertar(int _valor){
https://utpl.instructure.com/courses/36532/quizzes/231353/take
Downloaded by Edison Patricio Noriega Chamba (edisonpatricionoriega45@gmail.com)
4/7
lOMoARcPSD|11728987
30/1/22 23:14
Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas.
Nodo nuevo = new Nodo(_valor);
if(raiz == null)
raiz = nuevo;
else{
Nodo padre=null;
Nodo actual = raiz;
if(padre.valor > _valor)
padre.izq = nuevo;
else
padre.der = nuevo;
}
}
for(padre = null; actual != null){
padre = actual;
if(actual.valor > _valor){
actual = actual.izq;
}else{
actual = actual.der;
}
padre=padre.der;

}
while(actual != null){
padre = actual;
if(actual.valor > _valor){
actual = actual.izq;
}else{
actual = actual.der;
}
}
if(actual.valor > _valor){
actual = actual.izq;
}else{
actual = actual.der;
}
https://utpl.instructure.com/courses/36532/quizzes/231353/take
Downloaded by Edison Patricio Noriega Chamba (edisonpatricionoriega45@gmail.com)
5/7
lOMoARcPSD|11728987
30/1/22 23:14
Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas.
Pregunta 7
1 pts
Los árboles AVL, son una variedad de ABB que permite minimizar los tiempos de
acceso a cada uno de los nodos del árbol.
Verdadero
Falso
Pregunta 8
1 pts
Los árboles binarios, obtienen ese nombre por cuanto su programación se realiza
exclusivamente en código binario.
Verdadero
Falso

Pregunta 9
1 pts
Dado el siguiente árbol, identifique el o los grupos de elementos que son
"HERMANOS"
{ B, E, F }; { C, D }; { G, H, I }
{ A, B, F }
https://utpl.instructure.com/courses/36532/quizzes/231353/take
Downloaded by Edison Patricio Noriega Chamba (edisonpatricionoriega45@gmail.com)
6/7
lOMoARcPSD|11728987
30/1/22 23:14
Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas.
{ C, D, E, G, H, I }
Pregunta 10
1 pts
La colocación de elementos en un árbol binario de búsqueda debe realizarce con
los menores a la izquierda y los mayores a la derecha.
Verdadero
Falso
Examen guardado en 23:14
Entregar examen

https://utpl.instructure.com/courses/36532/quizzes/231353/take
Downloaded by Edison Patricio Noriega Chamba (edisonpatricionoriega45@gmail.com)
7/7
Descargar