lunes, 29 de mayo de 2017

Etapa 4. Profundización - Presentar la actividad

Comenzado el martes, 9 de mayo de 2017, 18:12
Estado Finalizado
Finalizado en martes, 9 de mayo de 2017, 18:41
Tiempo empleado 29 minutos 30 segundos
Puntos 10,0/10,0
Calificación 100,0 de 100,0

Pregunta 1

Finalizado
Puntúa 1,0 sobre 1,0
Marcar pregunta

Enunciado de la pregunta

En la siguiente gráfica se observa la representación de dos árboles en la que se pueden identificar algunas características especiales correspondiente a la conceptualización de la teoría general de arboles, dado que tienen el mismo número de nodos y los valores de los nodos del primer árbol son los mismos que los valores de los nodos del segundo, pero difieren en la relación de parentesco entre ellos.




De acuerdo a la lectura determine el tipo de árbol que representan estas características:
Seleccione una:

Su respuesta es correcta. La gráfica representa dos árboles semejantes dado que sus nodos son iguales sin importar la estructura

Pregunta 2

Finalizado
Puntúa 1,0 sobre 1,0
Marcar pregunta

Enunciado de la pregunta

Si se quisiera implementar un arbol binario como lista enlazada contemplando la teoría general de árboles, se plantea el siguiente interrogante. ¿ Cuál es el nodo que a partir del cual se desarrolla el árbol, y si perdemos la referencia a este nodo, perderemos el acceso a todo el árbol?.
Seleccione una:

Muy bien su respuesta es correcta, el nodo raiz en el acceso al árbol si se pierde la referencia es imposible acceder a los otros nodos.

Pregunta 3

Finalizado
Puntúa 1,0 sobre 1,0
Marcar pregunta

Enunciado de la pregunta

La pregunta siguiente consta de una afirmación VERDADERA (tesis) y dos postulados también VERDADEROS, identificados con POSTULADO I y POSTULADO II.Usted debe analizar si los postulados se deducen o lógicamente de la afirmación o no y de acuerdo a ello seleccione la respuesta correcta.
TESIS: En la siguiente gráfica se observa la representación de dos árboles en la que se identifican algunas características especiales inherentes a la conceptualización de la teoría de arboles.




POSTULADO I: Dos árboles son semejantes si tienen el mismo número de nodos y los valores de los nodos del primer árbol son los mismos que los valores de los nodos del segundo, sin importar la relación de parentesco entre ellos.
POSTULADO II: Dos árboles binarios son isomorfos si tienen la misma estructura aunque el contenido de cada uno de sus nodos sea diferente.
Seleccione una:

Su respuesta es correcta. La gráfica representa dos árboles isomorfos por lo tanto, de la tesis solo se deduce el postulado II.

Pregunta 4

Finalizado
Puntúa 1,0 sobre 1,0
Marcar pregunta

Enunciado de la pregunta

Los árboles binarios son estructuras de datos no lineales, que atienden más a una estructura de tipo jerárquico.Este tipo de árbol se caracteriza porque tienen un vértice principal y de él se desprende dos ramas. La rama izquierda y la rama derecha a las que también se les conoce como subárboles, un árbol binario puede recorrerse de tres formas: en inorden, preorden y postorden. La siguiente gráfica representa un árbol binario.
 De acuerdo a la gráfica determine el recorrido del árbol binario en inorden.

Seleccione una:

Su respuesta es correcta El recorrido en inorden del árbol binario es: 5,6,7,8,9,13 ya que se recorre el subárbol izquierdo en inorden luego la raíz y por últino el subárbol derecho en inorden.

Pregunta 5

Finalizado
Puntúa 1,0 sobre 1,0
Marcar pregunta

Enunciado de la pregunta

La sintaxis para implementar una estructura jerárquica tipo arbol, requiere que se defina entre sus miembros un apuntador para almacenar la información del nodo, y apuntadores del mismo tipo d ela estructura para ligar los nodos de cada ramificación que indica el grado del arbol. De acuerdo a lo anterior, la siguiente estructura está declarada para implementar un árbol de que grado?.
struct arbol 
{ 
int dato;
struct nodo *rama1;
struct nodo *rama2;
struct nodo *rama3;
};
Seleccione una:

Muy bien, su respuesta es correcta, la estructura esta declarada para implementar un árbol de tres ramas.

Pregunta 6

Finalizado
Puntúa 1,0 sobre 1,0
Marcar pregunta

Enunciado de la pregunta

De acuerdo con la teoría general de árboles, el número potencial de hijos que puede tener cada elemento de árbol se le conoce con el nombre de:
Seleccione una:

Muy bien su respuesta es correcta, el orden es el número potencial de hijos que puede tener cada elemento de árbol

Pregunta 7

Finalizado
Puntúa 1,0 sobre 1,0
Marcar pregunta

Enunciado de la pregunta

De acuerdo con la teoría general de árboles binarios, como se puede definir a aquel árbol en el que todo nodo no terminal tiene sus dos hijos.
Seleccione una:

Muy bien, su respuesta es correcta, Un árbol binario completo es aquel en el que todo nodo no terminal tiene sus dos hijos

Pregunta 8

Finalizado
Puntúa 1,0 sobre 1,0
Marcar pregunta

Enunciado de la pregunta

Representación gráfica de un árbol

De acuerdo con la teoría general de árboles y acorde con la gráfica se puede determinar que el grado del árbol es:
Seleccione una:

Su respuesta es correcta. El árbol es de grado tres, lo determina el número de hijos del nodo que tiene más hijos, para este caso es el nodo R y el nodo U.

Pregunta 9

Finalizado
Puntúa 1,0 sobre 1,0
Marcar pregunta

Enunciado de la pregunta

De las siguientes opciones seleccione los tipos de árboles binarios podemos encontrar.
Seleccione una:

Pregunta 10

Finalizado
Puntúa 1,0 sobre 1,0
Marcar pregunta

Enunciado de la pregunta

Según la teoría general de árboles binarios, ¿Cuál es el recorrido que se procesa primero el subárbol izquierdo, después el derecho y por último el nodo actual o nodo raiz?.
Seleccione una:

Muy bien su respuesta es correcta, en el recorrido post-orden, primero se recorre el subárbol izquierdo, luego el subárbol derecho y por último la raíz.
Publicado por en