Pgina Principal en es Usted se ha identificado como ALBARO JOSE ORDOEZ (Salir)

ESTRUCTURAS DE DATOS 301305A_291

Pgina Principal ESTRUCTURAS DE DATOS 301305A_291 Entorno de evaluacin y seguimiento

Actividad 5 - Cuestionario teora general de rboles

Comenzado el martes, 29 de noviembre de 2016, 16:03

NAVEGACIN POR EL Estado Finalizado
CUESTIONARIO Finalizado en martes, 29 de noviembre de 2016, 16:31
1 2 3 4 5 6 7 Tiempo empleado 27 minutos 24 segundos
Puntos 14,0/15,0
8 9 10 11 12 13 14
Calificacin 70,0 de 75,0 (93%)
15

Pregunta 1
Finalizar revisin De acuerdo con la teora general de rboles, el nmero potencial de hijos que
Finalizado puede tener cada elemento de rbol se le conoce con el nombre de:
Punta 1,0 sobre
1,0 Seleccione una:
Marcar a. Grado
pregunta
b. Nivel

c. Orden

d. Altura

La respuesta correcta es: Orden

Pregunta 2 De acuerdo con la fundamentacin terica de las estructuras de datos no lineales,

Finalizado relacionada con los rboles que establece que el nmero de hijos o descendientes directos
que posee el nodo con ms hijos dentro del rbol es utilizado para conocer:
Punta 1,0 sobre
1,0

Marcar
pregunta Seleccione una:
 a. La altura del rbol

b. El grado del rbol

c. Las ramas del rbol

d. El orden del rbol

La respuesta correcta es: El grado del rbol

Pregunta 3 Los rboles binarios son estructuras de datos no lineales, que atienden ms a una
Finalizado estructura de tipo jerrquico.Este tipo de rbol se caracteriza porque tienen un vrtice
Punta 1,0 sobre
principal y de l se desprende dos ramas. La rama izquierda y la rama derecha a las que
1,0 tambin se les conoce como subrboles, un rbol binario puede recorrerse de tres
formas: en inorden, preorden y postorden. La siguiente grfica representa un rbol binario.
Marcar
pregunta

De acuerdo a la grfica determine el recorrido del rbol binario en inorden.

Seleccione una:
a. 5, 7, 6, 9, 13, 8

b. 8, 5, 7, 6, 9, 13

c. 5, 6, 7, 8, 9,13

d. 8, 6, 5, 7, 13, 9

La respuesta correcta es: 5, 6, 7, 8, 9,13

Pregunta 4 Los rboles son identificados por su nivel, de ah que al maximo nivel de un rbol se le
Finalizado conoce como:
Punta 1,0 sobre
1,0
Seleccione una:
Marcar a. Peso
pregunta
b. Grado

c. Altura

d. Nivel

La respuesta correcta es: Altura

Pregunta 5 La sintaxis para implementar una estructura jerrquica tipo arbol, requiere que se defina
Finalizado entre sus miembros un apuntador para almacenar la informacin del nodo, y apuntadores del
mismo tipo d ela estructura para ligar los nodos de cada ramificacin que indica el grado del
Punta 1,0 sobre
1,0 arbol. De acuerdo a lo anterior, la siguiente estructura est declarada para implementar un
rbol de que grado?.
Marcar
pregunta struct arbol
{
int dato;
struct nodo *rama1;
struct nodo *rama2;
struct nodo *rama3;
};

Seleccione una:
a. De grado 3

b. Binario

c. De grado 1

d. De grado 2

La respuesta correcta es: De grado 3

Pregunta 6 En un rbol binario a los nodos terminales, es decir que no tienen desendientes directos o
Finalizado ramificaciones se les conoce con el nombre de:
Punta 1,0 sobre
1,0 Seleccione una:
Marcar a. Races
pregunta
b. Hermanos

c. Hojas

d. Hijos

La respuesta correcta es: Hojas

Pregunta 7 De las siguientes opciones seleccione la que responda correctamente al siguiente

Finalizado enunciado.
Si un rbol binario tienen la misma estructura aunque el contenido de cada uno de sus nodos
Punta 1,0 sobre
1,0 sea diferente se le conoce con el nombre de:

Marcar
pregunta Seleccione una:
a. rbol binario equilibrado

b. rbol binario semejante

c. rbol binario de bsqueda

d. rbol binario isomorfo

La respuesta correcta es: rbol binario isomorfo

Pregunta 8 En la teora general de rboles el nmero de nodos que se deben recorrer para
Finalizado pasar de un nodo a otro es utilizado para identificar:
Punta 1,0 sobre
1,0 Seleccione una:
Marcar a. El nivel del rbol
pregunta
b. Grado del rbol

c. Longitud del rbol

 d. El peso del rbol

La respuesta correcta es: Longitud del rbol

Pregunta 9 La pregunta siguiente consta de una afirmacin VERDADERA (tesis) y dos postulados
Finalizado tambin VERDADEROS, identificados con POSTULADO I y POSTULADO II.Usted debe
analizar si los postulados se deducen o lgicamente de la afirmacin o no y de acuerdo a
Punta 1,0 sobre
1,0 ello seleccione la respuesta correcta.

Marcar TESIS: En la siguiente grfica se observa la representacin de dos rboles en la que se

pregunta
identifican algunas caractersticas especiales inherentes a la conceptualizacin de la
teora de arboles.

POSTULADO I: Dos rboles son semejantes si tienen el mismo nmero 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 relacin 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:
a. Ninguno de los postulados se deduce de la tesis

b. De la tesis se deducen los postulados I y II

c. De la tesis solo se deduce el postulado II

d. De la tesis solo se deduce el postulado I

La respuesta correcta es: De la tesis solo se deduce el postulado II

Pregunta 10 De las siguientes opciones seleccione los tipos de rboles binarios podemos encontrar.
Finalizado
Punta 1,0 sobre Seleccione una:
1,0 a. Distintos, similares, equivalentes y completos
Marcar
pregunta b. Completos, similares y simpes

c. Equivalentes, compuestos, didtintos y simples

d. Equivalentes, y distintos

La respuesta correcta es: Distintos, similares, equivalentes y completos

Pregunta 11 En la teora general de rboles se puede definir al nodo Raz de un rbol como:
Finalizado
Punta 1,0 sobre Seleccione una:
1,0 a. Nodo que contiene un padre
Marcar
pregunta b. Nodo principal que no tiene padre

c. Nodo que no tiene hijos

d. Cualquier nodo apuntado por un nodo del rbol

La respuesta correcta es: Nodo principal que no tiene padre

Pregunta 12 La pregunta siguiente consta de una afirmacin VERDADERA (tesis) y dos postulados
Finalizado tambin VERDADEROS, identificados con POSTULADO I y POSTULADO II.Usted debe
analizar si los postulados se deducen o lgicamente de la afirmacin o no y de acuerdo a
Punta 0,0 sobre
1,0 ello seleccione la respuesta correcta.

Marcar TESIS: Teniendo en cuenta la teora general de rboles y de acuerdo a la grfica presente
pregunta que representa un rbol, se puede afirmar que el nivel del nodo bes 3.
 POSTULADO I: El nivel de un nodo es el nivel de su nodo padre ms uno. De igual manera
se define el nivel para cada elemento del rbol como la distancia a la raz, medida en nodos;
siendo que el nivel de la raz es cero.
POSTULADO II: La altura de un rbol se define como el nivel del nodo de mayor nivel. Esto
significa que para conocer la altura de un rbol se debe conocer el nivel, del nodo que est
ms distante de la raz del rbol.

Seleccione una:
a. De la tesis solo se deduce el postulado I

b. Ninguno de los postulados se deduce de la tesis

c. De la tesis se deducen los postulados I y II.

d. De la tesis solo se deduce el postulado II

La respuesta correcta es: De la tesis solo se deduce el postulado I

Pregunta 13 Los arboles se les se reconocen de acuerdo al grado, un arbol binario es conocido como:
Finalizado
Punta 1,0 sobre Seleccione una:
1,0 a. Un rbol de grado uno
Marcar
pregunta b. Un rbol de grado tres

c. Un rbol de grado dos

d. Un rbol de grado cuatro

 La respuesta correcta es: Un rbol de grado dos

Pregunta 14 Representacin grfica de un rbol

Finalizado
Punta 1,0 sobre
1,0

Marcar
pregunta

De acuerdo con la teora general de rboles y acorde con la grfica se puede determinar
que el grado del rbol es:

Seleccione una:
a. De grado cuatro

b. De grado uno

c. De grado dos

d. De grado tres

La respuesta correcta es: De grado tres

Pregunta 15 De acuerdo con la teora general de rboles binarios, Los rboles en los que todo nodo no
Finalizado terminal tiene sus dos hijos se conoce como:
Punta 1,0 sobre
1,0 Seleccione una:
Marcar a. rboles binarios
pregunta
b. rboles semejantes

c. rbol binario isomorfo

d. rboles completos
 La respuesta correcta es: rboles completos

Finalizar revisin