Algoritmo y Estructura de datos s17
Authored by Carlos Matute
Computers
12th Grade
Used 1+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
¿Cuál es el factor de balanceo de un nodo?
Altura del subárbol izquierdo - Altura del subárbol derecho
Altura del subárbol derecho - Altura del subárbol izquierdo
Altura del nodo actual
Altura total del árbol
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
¿Qué sucede si el factor de balanceo es mayor que 1?
El nodo está perfectamente balanceado.
El nodo está casi balanceado.
El nodo está desbalanceado.
El árbol está balanceado.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
¿Qué tipo de rotaciones realizan los árboles AVL?
Rotación simple a la izquierda
Rotación simple a la derecha
Rotación doble a la izquierda
Todas las anteriores
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
¿Qué se verifica después de insertar un nodo en un árbol AVL?
El balance del árbol
La altura del árbol
La cantidad de nodos
La profundidad del árbol
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
¿Cuál es la complejidad de búsqueda en un árbol AVL?
O(n)
O(log n)
O(n log n)
O(1)
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
¿Qué se debe hacer si el árbol se desbalancea después de insertar un nodo?
Realizar rotaciones
Eliminar el nodo
Ajustar la altura
No hacer nada
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
¿Cuál es el factor de balanceo de un nodo?
Altura del subárbol izquierdo menos altura del subárbol derecho
Altura del subárbol derecho menos altura del subárbol izquierdo
Altura total del árbol
Número de nodos en el árbol
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
