Desafío de Estructuras de Datos

¿Qué es un árbol en estructuras de datos?

• Un árbol es un tipo de gráfico que no tiene nodos conectados.

• Un árbol es una estructura de datos jerárquica compuesta por nodos conectados.

• Un árbol es una estructura de datos que solo puede contener números.

• Un árbol es una estructura de datos lineal compuesta por elementos secuenciales.

¿Cuáles son las características de un árbol binario?

• Un árbol binario tiene solo un hijo por nodo.

• Los nodos no pueden tener hijos.

• Cada nodo tiene como máximo dos hijos.

• Cada nodo puede tener tres hijos.

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

• Un árbol de búsqueda binaria es una estructura de datos que organiza elementos de manera que facilita la búsqueda, inserción y eliminación.

• Un tipo de árbol que no permite la eliminación de nodos.

• Una estructura que solo permite la búsqueda de elementos.

• Un gráfico que representa relaciones entre diferentes datos.

¿Cómo se calcula la altura de un árbol?

• La altura se mide con una regla de 1 metro.

• Se calcula usando la triangulación y la fórmula: altura = distancia * tangente(ángulo).

• La altura se estima por el número de hojas.

• Se calcula sumando la longitud de las ramas.

¿Qué es el recorrido en preorden de un árbol?

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

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

• El recorrido en preorden de un árbol es: raíz, subárbol izquierdo, subárbol derecho.

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

¿Cuál es la complejidad temporal del algoritmo de ordenamiento burbuja?

• O(1)

• O(n)

• O(n^2)

• O(n log n)

¿En qué casos el algoritmo de burbuja es ineficiente?

• Cuando se utiliza en un entorno de baja memoria.

• Cuando la lista es grande o casi ordenada.

• Cuando la lista es pequeña.

• Cuando la lista está completamente desordenada.

¿Cómo funciona el algoritmo de ordenamiento shell?

• El algoritmo de ordenamiento Shell solo compara elementos adyacentes sin intercambiarlos.

• El algoritmo de ordenamiento Shell funciona mediante la eliminación de elementos duplicados antes de ordenar.

• El algoritmo de ordenamiento Shell funciona mediante la comparación e intercambio de elementos separados por un intervalo que se reduce gradualmente.

• El algoritmo de ordenamiento Shell utiliza un solo intervalo constante para ordenar los elementos.

¿Qué mejora aporta el algoritmo shell sobre el burbuja?

• El algoritmo burbuja es más rápido que el Shell.

• El algoritmo Shell no permite comparaciones a distancia.

• El algoritmo Shell es más fácil de implementar que el burbuja.

• El algoritmo Shell es más eficiente que el burbuja al permitir comparaciones a distancia.

¿Cuál es la complejidad del algoritmo quick sort en el mejor caso?

• O(n)

• O(n log n)

• O(log n)

• O(n^2)