Este documento presenta las respuestas a un cuestionario sobre árboles binarios. El cuestionario contiene 10 preguntas sobre conceptos clave como recorridos de árboles binarios (inorden, preorden y postorden), propiedades de árboles binarios completos y vacíos, y la cantidad de nodos en función de la altura. La mayoría de las respuestas del estudiante fueron incorrectas, obteniendo solo un 30% en el cuestionario.
0 calificaciones0% encontró este documento útil (0 votos)
27 vistas6 páginas
Este documento presenta las respuestas a un cuestionario sobre árboles binarios. El cuestionario contiene 10 preguntas sobre conceptos clave como recorridos de árboles binarios (inorden, preorden y postorden), propiedades de árboles binarios completos y vacíos, y la cantidad de nodos en función de la altura. La mayoría de las respuestas del estudiante fueron incorrectas, obteniendo solo un 30% en el cuestionario.
Este documento presenta las respuestas a un cuestionario sobre árboles binarios. El cuestionario contiene 10 preguntas sobre conceptos clave como recorridos de árboles binarios (inorden, preorden y postorden), propiedades de árboles binarios completos y vacíos, y la cantidad de nodos en función de la altura. La mayoría de las respuestas del estudiante fueron incorrectas, obteniendo solo un 30% en el cuestionario.
Este documento presenta las respuestas a un cuestionario sobre árboles binarios. El cuestionario contiene 10 preguntas sobre conceptos clave como recorridos de árboles binarios (inorden, preorden y postorden), propiedades de árboles binarios completos y vacíos, y la cantidad de nodos en función de la altura. La mayoría de las respuestas del estudiante fueron incorrectas, obteniendo solo un 30% en el cuestionario.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 6
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
