You are on page 1of 5

Quiz: Evaluacin Unidad 3: rboles 60 / 75

Question1
Puntos: 1

Segn la teora general de rboles un rbol puede definirse como:


Seleccione una respuesta.

a. Una estructura jerrquica no lineal compuesto por un nodo raiz de la c


varios nodos.

b. Estructura lineal aplicada sobre un conjunto de nodos en donde uno de


c. Coleccin infinita, homogenea de elementos ordenada linealmente
d. Estructura jerrquica aplicada sobre un conjunto de nodos ordenados

Question2
Puntos: 1

Representacin grfica de un rbol

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

El siguiente enunciado consta de una afirmacin y una razn


unidas por la palabra PORQUE donde usted deber analizar la
relacin entre ellas.

Representacin grfica de tipos de rboles

En la grfica se pueden identificar algunas caractersticas especiales correspondiente a la


conceptualizacin de la teora general de arboles. La grfica representa dos rboles iguales dado
tienen la misma estructura, sus races son iguales, tambin lo son su respectivo subrbol izquierdo
y subrbol derecho. PORQUE se puede inferir que los dos rboles no son iguales, son semejantes
dado que 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.
Seleccione una respuesta.

a. La afirmacin y razn son verdaderas y la razon no es una exp


afirmacin
b. La afirmacin es falsa pero la razn es verdadera
c. La afirmacin es verdadera y la razon es falsa

d. La afirmacin y razn son verdaderas y la razon es una expliac

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

c. La afirmacin y razn son verdaderas y la razon es una expliac

d. La afirmacin y razn son verdaderas y la razon no es una exp


afirmacin

Question5
Puntos: 1

La pregunta siguiente consta de una afirmacin VERDADERA (tesis) y dos postulados


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 ello seleccione la
respuesta correcta.

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


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

En la teora general de rboles la altura de un rbol binarios es


conocida como:
Seleccione una respuesta.

a. El nmero de nodos que se deben recorrer para pasar de un nodo a o


b. El nodo que posee por lo menos una ramificacin.
c. El numero mximo de desendientes directos de un nodo
d. El nivel de la hoja o de las hojas que estn ms distantes de la raz

Question9
Puntos: 1

La pregunta siguiente consta de una afirmacin VERDADERA (tesis) y dos postulados


tambin VERDADEROS, identificados con POSTULADO Iy POSTULADO II. Usted
debe analizar si los postulados se deducen o lgicamente de la afirmacin o no y de acuerdo
a ello seleccione la respuesta correcta.
TESIS: Teniendo en cuenta la teora general de rboles y de acuerdo a la grfica presente
que representa un rbol, se puede afirmar que el nivel del nodo b es 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 respuesta.


a. De la tesis solo se deduce el postulado I
b. De la tesis solo se deduce el postulado II
c. De la tesis se deducen los postulados I y II.
d. Ninguno de los postulados se deduce de la tesis

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.

You might also like