Saltar la navegación
El siguiente cuestionario tiene un carácter orientador que le permitirá al alumno determinar si cuenta con los conocimientos necesarios básicos para comprender los contenidos del presente Objeto de Aprendizaje
Conceptos básicos de árboles binarios y generales
Pregunta 1: ¿Cuál es la altura del siguiente árbol?
Opción 1
0 (cero).
Opción 2
1 (uno).
Opción 3
2 (dos).
Opción 4
3 (tres).
Incorrecto
Opción correcta
Pregunta 2: La altura de un nodo ni es ...
la longitud del único camino entre la raíz y el nodo ni.
la longitud del camino más largo que existe entre el nodo ni y un nodo hoja.
la cantidad de nodos hijos del nodo ni.
Pregunta 3: La altura de un nodo hoja es ...
-1
0
1
Pregunta 4: Un árbol binario es balanceado si:
para cada uno de los nodos del árbol se cumple que la diferencia entre las alturas de sus subárboles izquierdo y derecho es 1 (uno).
diferencia entre la altura del subárbol izquierdo y la altura del subárbol derecho de la raíz es a lo sumo 1 (uno).
para cada uno de los nodos del árbol se cumple que la diferencia entre la altura del subárbol izquierdo y la altura del subárbol derecho es a lo sumo 1 (uno).
Árboles Binarios de Búsqueda (ABB): Estructura y operaciones.
Pregunta 1: Para obtener las claves de un árbol binario de búsqueda (ABB) en orden ascendente, se lo debe recorrer usando:
el recorrido Pre-orden.
el recorrido In-orden.
el recorrido Post-orden.
el recorrido por Niveles.
Pregunta 2: Si un nodo en un árbol binario de búsqueda tiene 2 hijos, entonces:
su sucesor inorden tiene hijo izquierdo y su predecesor inorden no tiene hijo derecho.
su sucesor inorden tiene no hijo izquierdo y su predecesor inorden no tiene hijo derecho.
su sucesor inorden tiene no hijo izquierdo y su predecesor inorden tiene hijo derecho.
Pregunta 3: Un ABB fue construido insertando los siguientes números en el orden dado: 40,20,50,10,30,60. En el árbol resultante:
la altura del mismo es 3(tres)
el 50 es hijo derecho de 40.
el 30 es hijo izquierdo de 40.
el 50 es nodo hoja.
Análisis de Eficiencia de algoritmos.
Pregunta 1: El tiempo de ejecución, en el peor de los casos, de las operaciones en un ABB con n nodos es:
O ( log n )
O ( n )
O ( n log n )
Pregunta 2: El número máximo de nodos en un árbol binario de altura h es:
2 (h+1) + 1
2 (h-1) + 1
2 (h+1) - 1
Pregunta 3: Las operaciones de consulta en un árbol binario son siempre de Orden ...
log ( n )
n
n2