

 

Página Principal Mis cursos

2023 - 2° Cuatrimestre - (I3004) - Complejidad Temporal, Estructuras de Datos y Algoritmos Tema 1

Cuestionario 1 - Arboles Binarios

Comenzado el jueves, 26 de octubre de 2023, 02:09

Estado Finalizado
Finalizado en jueves, 26 de octubre de 2023, 02:19
Tiempo empleado 9 minutos 47 segundos
Calificación 3,00 de 10,00 (30%)

Pregunta 1

Correcta

Se puntúa 1,00 sobre 1,00

¿Cuál es el recorrido Inorden?

Seleccione una:
a. Ninguna de las otras opciones

b. GDBACEFKHJIML

c. ABCDEFGIJHKLM

d. ACBFEDIJHLMKG

Respuesta correcta

La respuesta correcta es: ABCDEFGIJHKLM

Pregunta 2

Correcta  
Se puntúa 1,00 sobre 1,00

¿Cuál es el recorrido Preorden del árbol?

Seleccione una:
a. ABCDEFGIJHKLM

b. GDBACEFKHJIML

c. GDBACEFHJIMKL

d. Ninguna de las otras opciones

Respuesta correcta

La respuesta correcta es: GDBACEFKHJIML

Pregunta 3

Incorrecta

Se puntúa 0,00 sobre 1,00

Dado un árbol binario T con N nodos y N>1, el último nodo en postorden es el mismo que el último nodo en inorden. ¿Qué
podemos concluir?

Seleccione una:
a. El subárbol izquierdo de T es vacío

b. Existen a lo sumo 3 nodos en el árbol

c. El subárbol derecho de T es vacío

d. Ningún nodo en el árbol tiene dos hijos 

Respuesta incorrecta.

La respuesta correcta es: El subárbol derecho de T es vacío

Pregunta 4

Incorrecta  
Se puntúa 0,00 sobre 1,00

Un árbol binario COMPLETO de altura h, h ≥ 0 tiene

Seleccione una:
a. Como minimo 2^h nodos hojas

b. Como maximo 2^h nodos hojas

c. Ninguna de las otras opciones

d. Exactamente 2^h nodos hojas 

Respuesta incorrecta.

La respuesta correcta es: Como maximo 2^h nodos hojas

Pregunta 5

Incorrecta

Se puntúa 0,00 sobre 1,00

Un árbol binario COMPLETO de altura h, h ≥ 0 tiene:

Seleccione una:
a. Como máximo 1 nodo hoja en el nivel h 

b. Ninguna de las otras opciones

c. Como mínimo 1 nodo hoja en el nivel h

d. Exactamente 1 nodo hoja en el nivel h

Respuesta incorrecta.

La respuesta correcta es: Como mínimo 1 nodo hoja en el nivel h

Pregunta 6

Incorrecta

Se puntúa 0,00 sobre 1,00

Dado un árbol binario T con N nodos, el último nodo en postorden es el mismo que el último nodo en preorden. ¿Qué podemos
concluir?

Seleccione una:
a. N es igual a 1

b. Existen a lo sumo 3 nodos en el árbol

c. El subárbol izquierdo de T es vacío

d. El subárbol derecho de T es vacío 

Respuesta incorrecta.

La respuesta correcta es: N es igual a 1

Pregunta 7

Incorrecta  
Se puntúa 0,00 sobre 1,00

Dado un árbol binario T con N nodos y N>1, el primer nodo en preorden es el mismo que el primer nodo en inorden. ¿Qué
podemos concluir?

Seleccione una:
a. El subárbol izquierdo de T es vacío

b. Existen a lo sumo 3 nodos en el árbol 

c. El subárbol derecho de T es vacío

d. Ningún nodo en el árbol tiene dos hijos

Respuesta incorrecta.

La respuesta correcta es: El subárbol izquierdo de T es vacío

Pregunta 8

Correcta

Se puntúa 1,00 sobre 1,00

¿Cuál es el recorrido Postorden?

Seleccione una:
a. GDBACEFKHJIML

b. ABCDEFGIJHKLM

c. Ninguna de las otras opciones

d. ACBFEDIJHLMKG

Respuesta correcta

La respuesta correcta es: ACBFEDIJHLMKG

 Pregunta 9

Incorrecta  
Se puntúa 0,00 sobre 1,00

Cuál es la cantidad de nodos de un árbol binario LLENO de altura 3?

Seleccione una:
a. No se puede determinar

b. 5

c. 7 

d. 15

Respuesta incorrecta.

La respuesta correcta es: 15

Pregunta 10

Incorrecta

Se puntúa 0,00 sobre 1,00

Un árbol binario de altura h, h ≥ 0 tiene:

Seleccione una:
a. Como máximo 2^h nodos hojas
b. Ninguna de las otras opciones
c. Como mínimo 2^h nodos hojas
d. Exactamente 2^h nodos hojas 

La respuesta correcta es: Como máximo 2^h nodos hojas

Actividad anterior
◄ Árboles Binarios

Ir a...

Actividad Siguiente

TP01-Git ►

Mantenete en contacto
Campus Virtual | Universidad Nacional Arturo Jauretche
 https://campus.unaj.edu.ar/
 Correo: infovirtual@unaj.edu.ar
 Resumen de retención de datos
 
 Descargar la app para dispositivos móviles