Parcial Estructuras de Datos 2do Corte

¿Qué es un árbol AVL y cuáles son sus características principales?

• Un árbol AVL es un árbol binario de búsqueda autoequilibrado que mantiene la diferencia de altura entre subárboles en 1.

• Un árbol AVL es un árbol binario que no permite duplicados en sus nodos.

• Un árbol AVL es un árbol de búsqueda que siempre tiene la misma altura en todos sus nodos.

• Un árbol AVL es un tipo de árbol de decisión utilizado en inteligencia artificial.

¿Cómo se realiza una rotación en un árbol AVL?

• Se realiza una rotación simple o doble según el tipo de desbalance.

• Se eliminan los nodos desbalanceados.

• Se utiliza un algoritmo de búsqueda binaria.

• Se reorganizan los nodos en orden ascendente.

Define un grafo dirigido y proporciona un ejemplo.

• A <-> B, B <-> C, A <-> C

• Un ejemplo de un grafo dirigido es: A -> B, B -> C, A -> C.

• A -> B, B -> C, C -> A

• A -> B, C -> A, B -> A

¿Cuál es la diferencia entre un grafo dirigido y un grafo no dirigido?

• La diferencia es que en un grafo dirigido las aristas tienen dirección, y en un grafo no dirigido no.

• Los grafos dirigidos no pueden tener ciclos, mientras que los no dirigidos sí.

• En un grafo dirigido, las aristas son más largas que en un grafo no dirigido.

• Un grafo no dirigido siempre tiene más nodos que un grafo dirigido.

Menciona al menos dos métodos de ordenamiento y describe brevemente cómo funcionan.

• Ordenamiento por selección Y Ordenamiento por mezcla

• Ordenamiento por burbuja Y Ordenamiento rápido (quicksort).

• Ordenamiento por mezcla y Ordenamiento por Peso

• Ordenamiento por inserción y Ordenamiento de Talla

¿Qué es el recorrido en preorden de un árbol y cómo se realiza?

• Subárbol izquierdo, raíz, subárbol derecho.

• Raíz, subárbol derecho, subárbol izquierdo.

• Subárbol derecho, subárbol izquierdo, raíz.

• El recorrido en preorden de un árbol es un método de recorrido que sigue el orden: raíz, subárbol izquierdo, subárbol derecho.

Explica el recorrido en inorden de un árbol binario.

• Visitar el nodo raíz, el subárbol izquierdo, y luego el subárbol derecho.

• Visitar el subárbol izquierdo y el subárbol derecho sin el nodo raíz.

• Visitar el subárbol derecho, el nodo raíz, y el subárbol izquierdo.

• Visitar el subárbol izquierdo, el nodo raíz, y el subárbol derecho.

¿Cómo se implementa el método de ordenamiento por burbuja?

• Ordenar la lista de forma aleatoria.

• Reemplazar todos los elementos con el valor máximo.

• Dividir la lista en dos mitades y ordenarlas por separado.

• Comparar y intercambiar elementos adyacentes hasta que la lista esté ordenada.

¿Qué es un recorrido en postorden y en qué situaciones es útil?

• Un recorrido en postorden es un método de recorrido de árboles que visita primero los nodos hijos y luego el nodo padre.

• Un recorrido en postorden visita primero el nodo padre y luego los nodos hijos.

• El recorrido en postorden se utiliza solo para estructuras de datos lineales.

• El recorrido en postorden es exclusivo para árboles binarios.

¿Cómo se lleva a cabo la búsqueda en un árbol binario de búsqueda?

• Se compara el valor buscado con el nodo raíz y se decide si buscar en el subárbol izquierdo o derecho.

• Se recorren todos los nodos en orden aleatorio hasta encontrar el valor.

• Se utiliza un algoritmo de ordenamiento para organizar los nodos antes de buscar.

• Se realiza una búsqueda en profundidad en todos los nodos del árbol.