Quiz sobre árboles binarios de búsqueda

¿Cuál es la complejidad de tiempo para insertar un nodo en un árbol binario de búsqueda?

• O(n) en promedio y O(log n) en el peor de los casos

• O(n^2) en promedio y O(log n) en el peor de los casos

• O(1) en promedio y O(n) en el peor de los casos

• O(log n) en promedio y O(n) en el peor de los casos

¿Cómo se elimina un nodo en un árbol binario de búsqueda si tiene dos hijos?

• Reemplazando el nodo con el valor del nodo sucesor más cercano.

• Dejando el nodo sin cambios y eliminando uno de sus hijos

• Cambiando el valor del nodo por el valor del nodo predecesor más cercano

• Eliminando ambos hijos del nodo

¿En qué orden se recorren los nodos de un árbol binario de búsqueda en el recorrido inorden?

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

• Nodo raíz, subárbol izquierdo, subárbol derecho

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

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

¿Cuál es la complejidad de tiempo para recorrer un árbol binario de búsqueda en preorden?

• O(n^2)

• O(1)

• O(n)

• O(log n)

¿Cuál es el primer nodo que se visita en el recorrido postorden de un árbol binario de búsqueda?

• El nodo más a la izquierda

• El nodo más a la derecha

• El nodo con el valor más alto

• El nodo en la raíz

¿Cuál es la diferencia entre un árbol binario de búsqueda y un árbol binario?

• La diferencia es que un árbol binario de búsqueda tiene ramas más largas que un árbol binario

• La diferencia es que un árbol binario de búsqueda tiene un número fijo de nodos

• La diferencia es que un árbol binario de búsqueda tiene nodos de diferentes colores

• La diferencia es que un árbol binario de búsqueda tiene la propiedad de que para cada nodo, los valores de todos los nodos en el subárbol izquierdo son menores y los valores de todos los nodos en el subárbol derecho son mayores.

¿Qué es un árbol binario de búsqueda balanceado?

• Un árbol binario de búsqueda balanceado es un tipo de árbol en el que la altura de los subárboles izquierdo y derecho de cada nodo puede diferir en más de 1

• Un árbol binario de búsqueda balanceado es un tipo de árbol que solo tiene un subárbol izquierdo

• Un árbol binario de búsqueda balanceado es un tipo de árbol binario de búsqueda en el que la altura de los subárboles izquierdo y derecho de cada nodo difiere en como máximo 1.

• Un árbol binario de búsqueda balanceado es un tipo de árbol que solo tiene un subárbol derecho

¿Por qué es importante mantener un árbol binario de búsqueda balanceado?

• Para hacer que la búsqueda sea más lenta

• Para reducir la eficiencia de la búsqueda

• Para garantizar tiempos de búsqueda eficientes

• Para aumentar la complejidad de búsqueda

¿Cuál es la complejidad de tiempo para buscar un nodo en un árbol binario de búsqueda?

• O(log n)

• O(n^2)

• O(1)

• O(n!)

¿Cómo se puede convertir un árbol binario de búsqueda en un árbol AVL?

• Mediante rotaciones simples y dobles para balancear el árbol

• Dividiendo el árbol en dos partes iguales

• Añadiendo nodos aleatorios al árbol

• Podando las ramas del árbol