Practica Segundo Parcial

Si un grafo tiene N nodos, A aristas, D componentes y C ciclos, ¿cuál es la eficiencia temporal del DFS?

• O(N * A)
• O(A)
• O(N + A)
• O(N)

Si se insertan los números 4, 3, 8, 10, 2, 11, 40 y 32 en ese orden en un árbol AVL, ¿cómo se vería?

• 
• 
• 
• 

Si en un BST se insertan los elementos 10, 15, 17, 16, 8, 9, 6, 4 y 7 en ese orden, ¿el árbol queda balanceado?

• Si

• No

• Quizás (?

¿Cuál es la eficiencia de realizar la unión de dos conjuntos, siendo N y M la cantidad de elementos de cada uno?

• O(N + M)
• O(N - M)
• O(min(N, M))

• O(N * M)

¿Existe algún árbol AVL cuyo recorrido en pos-orden dé como resultado [5, 4, 23, 9, 8]?

• No
• Si

¿Cuántos componentes tiene el grafo mostrado en la imagen? (Responda con un número).

¿Cuántos nodos tiene el grafo mostrado en la imagen? (Responda con un número).

¿Cuántas aristas tiene el grafo mostrado en la imagen? (Responda con un número).

Seleccione los árboles binarios que están balanceados.

• 
• 
• 
• 
• 

¿El número de aristas de un grafo sin ciclos es siempre n−1, siendo n el número de nodos? Por ejemplo, ¿un grafo sin ciclos con 8 nodos siempre tendrá 7 aristas?

• Verdadero

• Falso