QUIZ REPASO AED

¿Qué es un nodo hoja en un árbol binario?

En un árbol, ¿qué significa que un nodo sea el ascendiente de otro?

Define un árbol binario.

¿Cómo se diferencia un árbol binario equilibrado de uno no equilibrado?

Explica qué es un árbol binario completo.

¿Cuál es la diferencia entre un árbol binario lleno y un árbol binario completo?

En un árbol binario, ¿qué es un recorrido en anchura?

Describe el recorrido en profundidad inorden de un árbol binario.

¿Qué es un árbol binario de búsqueda (ABB)?

Explica cómo funciona la inserción en un ABB.

¿Qué es un montículo binario y para qué se utiliza?

En un árbol AVL, ¿qué es el factor de equilibrio?

¿Cómo afecta la inserción de un nodo en un árbol AVL?

Define un árbol B y menciona una de sus aplicaciones.

¿Cuál es la principal característica que diferencia a un árbol B+ de un árbol B?

Describe un grafo dirigido (digrafo).

¿Qué es un bucle en el contexto de grafos?

¿Cómo se representa un grafo mediante una matriz de adyacencia?

Explica el algoritmo de recorrido en profundidad de un grafo.

Explica el algoritmo de Dijkstra.

¿Qué es una tabla hash y cómo se utiliza?

Describe cómo se resuelven las colisiones en una tabla hash.

¿Qué es una función hash y para qué se usa?

¿En qué consiste un algoritmo voraz y en qué tipo de problemas se utiliza comúnmente?

Explica la diferencia entre nodo padre y nodo hijo en un árbol.

En el contexto de árboles binarios, ¿qué es una rama?

Describe el recorrido postorden en un árbol binario.

¿Qué es un camino mínimo en un grafo y cómo se puede encontrar?

¿Cómo difiere un algoritmo voraz de un algoritmo de backtracking?

¿Qué es el backtracking y en qué tipo de problemas es útil?

Describe un escenario donde la estrategia "divide y vencerás" es efectiva.

¿Cuál es la importancia de elegir una buena función hash?

Explica el concepto de recolocación en las tablas hash.

¿Cómo se manejan las colisiones en las tablas hash mediante el encadenamiento?

En el contexto de tablas hash, ¿qué es una función de dispersión?

Describe el algoritmo de Warshall para encontrar caminos en grafos.

¿Qué es un grafo ponderado?

¿Qué son los árboles B y en qué escenarios se utilizan comúnmente?

En árboles AVL, ¿cuáles son las operaciones necesarias para mantener el equilibrio después de inserciones o eliminaciones?

Explica la estrategia de ramificación y poda en algoritmos.

Explica el concepto de altura de un árbol.

¿Cómo afecta la elección de una función hash al rendimiento de una tabla hash?

Explica cómo el algoritmo de Kruskal encuentra el árbol de expansión de costo mínimo.

Describe una situación en la que el backtracking es más efectivo que los algoritmos voraces.

Explica qué es un recorrido preorden en un árbol binario.

¿Qué es un árbol B+ y en qué se diferencia de un árbol B?

¿Qué es un camino en un grafo y cómo se determina su longitud?

¿Qué es un árbol binario y cómo se diferencia de un árbol n-ario?

Explica el concepto y la importancia de un árbol binario de búsqueda.

Explica el concepto de árbol de expresión y su aplicación en la representación de operaciones matemáticas.