Act 11: Reconocimiento Unidad 3 8.

3/10
Question1
Puntos: 1
Seleccione de las siguientes opciones la que respondan correctamente a la forma de recorrer un rbol
binario inorden.
Seleccione una respuesta.

a. Primero se recorre el subarbol izquierdo, luego el subarbol derecho y
finalmente la raiz


b. Primero se recorre la raiz, luego el subarbol izquierdo y finalmente el
subarbol derecho


c. Primero se recorre el subarbol izquierdo, luego la raiz y finalmente el
subarbol derecho


d. Primero se recorre la raiz, luego el subarbol derecho y finalmente el subarbol
izquierdo

Question2
Puntos: 1
Teniendo en cuenta la aplicabilidad que tienen las estructuras de datos no lineales, se requiere hacer
uso de estas estructuras para determinar la distancia ms corta de un recorrido que presenta varias
rutas unidas por nodos.

Qu tipo de estructura de datos utilizara?.
Seleccione una respuesta.

a. Lista doblemente enlazada

b. Teora general de grafos

c. Teora general de rboles

d. Cola circular
Question3
Puntos: 1
De las siguientes opciones seleccione las respuestas correctas que correspondan a los recorridos de
los grafos.
Seleccione al menos una respuesta.

a. postorden

b. Amplitud

c. Profundidad

d. Preorden
Question4
Puntos: 1
De las siguientes opciones seleccione las respuestas correctas que correspondan a los recorridos de un
rbol binario.
Seleccione al menos una respuesta.

a. Amplitud

b. Profundidad

c. Preorden

d. Inorden
Question5
Puntos: 1
Seleccione de las siguientes opciones la que respondan correctamente a la forma de recorrer un rbol
binario postorden.
Seleccione una respuesta.

a. Primero se recorre la raiz, luego el subarbol izquierdo y finalmente el
subarbol derecho


b. Primero se recorre el subarbol izquierdo, luego el subarbol derecho y
finalmente la raiz


c. Primero se recorre el subarbol izquierdo, luego la raiz y finalmente el
subarbol derecho


d. Primero se recorre la raiz, luego el subarbol derecho y finalmente el subarbol
izquierdo

Question6
Puntos: 1
Cuan do se explora la teora general de rboles, se diferencian algunos tipos, se dice que un rbol es
binario porque:
Seleccione una respuesta.

a. Es un rbol equilibrado

b. Presenta la raz y dos ramificaciones (subrbol izquierdo y subrbol derecho)

c. Un rbol con una sola ramificacin

d. Es un rbol perfectamente equilibrado