Algoritmo y estructuras de datos s16

¿Qué valor debe tener un nodo en el subárbol izquierdo en relación al nodo raíz?

• Cualquiera de los dos

• Mayor que el nodo raíz

• Menor que el nodo raíz

• Igual al nodo raíz

¿Qué valor debe tener un nodo en el subárbol derecho en relación al nodo raíz?

• Menor que el nodo raíz

• Mayor que el nodo raíz

• Igual al nodo raíz

• Cualquiera de los dos valores

¿Se permiten duplicados en un ABB?

• Sí, se permiten duplicados en un ABB.

• Depende de la implementación del ABB.

• No, no se permiten duplicados en un ABB.

• Los duplicados se manejan como nodos hijos.

¿Cómo se describe la organización de un ABB?

• La organización de un ABB se basa únicamente en la infraestructura física.

• Un ABB se organiza solo con personal administrativo y no docente.

• La organización de un ABB se centra exclusivamente en la investigación y no en la enseñanza.

• La organización de un ABB incluye administración, personal docente y servicios de apoyo.

¿Qué propiedad recursiva tiene un ABB?

• El valor de cada nodo es igual a la suma de sus hijos.

• Los nodos pueden tener valores duplicados en cualquier subárbol.

• Para cada nodo, los valores en el subárbol izquierdo son menores y los del subárbol derecho son mayores.

• Los subárboles izquierdo y derecho pueden contener valores iguales.

¿Qué tipo de rendimiento se espera de un ABB balanceado?

• Rendimiento óptimo y eficiente en la distribución de carga.

• Rendimiento variable y poco predecible.

• Rendimiento ineficiente en la distribución de carga.

• Rendimiento óptimo solo en condiciones específicas.

¿Qué significa que un nodo sea único en un ABB?

• Significa que no hay duplicados en el árbol.

• Significa que el nodo no tiene hijos.

• Significa que el nodo es el más grande del árbol.

• Significa que el árbol está desbalanceado.

¿Cómo afecta la altura de un ABB a su eficiencia?

• La altura de un ABB solo afecta su apariencia, no su rendimiento.

• Una mayor altura siempre mejora la eficiencia del ABB.

• La altura de un ABB no tiene impacto en su eficiencia.

• La altura de un ABB afecta negativamente su eficiencia si es demasiado alta, aumentando el tiempo de operaciones.

¿Qué es un subárbol en el contexto de un ABB?

• Un subárbol es solo un nodo en un ABB.

• Un subárbol es la raíz de un ABB completo.

• Un subárbol es un nodo y todos sus descendientes en un ABB.

• Un subárbol es un conjunto de nodos sin relación entre sí.

¿Qué características hacen que un ABB sea eficiente para la búsqueda?

• Dependencia de un sistema de archivos que limita la búsqueda a O(n^2).

• Estructura lineal que permite búsquedas en tiempo O(n) en listas desordenadas.

• Estructura jerárquica que permite búsquedas en tiempo O(log n) en árboles balanceados.

• Uso de algoritmos de búsqueda secuencial que requieren tiempo O(n) en cualquier estructura.