Professional Documents
Culture Documents
Question1
Puntos: 1
Question2
Puntos: 1
De acuerdo con la teora general de rboles y acorde con la grfica se puede determinar que el
grado del rbol es:
Seleccione una respuesta.
a. De grado uno
b. De grado cuatro
c. De grado dos
d. De grado tres
Question3
Puntos: 1
Question4
Puntos: 1
El siguiente enunciado consta de una afirmacin y una razn unidas por la palabra PORQUE donde
usted deber analizar la relacin entre ellas.
Los arboles binarios son estructuras de datos no lineales. PORQUE tiene un nodo raiz del cual se
desprenden dos ramificaciones llamado subarbol izquierdo y subarbol derecho, esto ayuda a la
hora de realizar los recorridos del rbol.
Seleccioneuna respuesta.
Seleccione una respuesta.
a. La afirmacin es falsa y la razon es verdadera
b. La afirmacin es verdadera y la razon es falsa
Question5
Puntos: 1
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 respuesta.
a. De la tesis se deducen los postulados I y II
b. De la tesis solo se deduce el postulado II
c. Ninguno de los postulados se deduce de la tesis
d. De la tesis solo se deduce el postulado I
Question6
Puntos: 1
Segn la teora general de rboles binarios, el nodo que contiene un puntero al nodo actual, es
decir una proceso recursivo es:
Seleccione una respuesta.
a. Nodo izquierdo
b. Nodo padre
c. Nodo hijo
d. Nodo derecho
Question7
Puntos: 1
En un rbol binario a los nodos terminales, es decir que no tienen ramificaciones se les conoce con
el nombre de:
Seleccione una respuesta.
a. Hojas
b. Races
c. Hijos
d. Hermanos
Question8
Puntos: 1
Question9
Puntos: 1
Question10
Puntos: 1
Los rboles binarios de bsqueda presentan una caracterstica que es considerada como una
ventaja frente a los otros tipos de arboles binarios, esta ventaja es:
Seleccione una respuesta.
a. Permiten almacenar mucho ms informacin en el rbol
b. Porque siempre son rboles equilibrados
c. Facilita realizar los tres recorridos del rbol
d. Facilita la localizacin de elementos al interior del arbol.