2925856
Description
Quiz by Julian Villar, updated more than 1 year ago
|
Created by Julian Villar
over 9 years ago
|
|
Question 1
Question
En árboles AVL con más de dos nodos tiene que verificarse que:
Answer
-
al menos la mitad de los nodos son hojas.
-
existe más de un nodo que no es hoja.
-
al menos la mitad de los nodos son interiores
-
existen más de una hoja
Question 2
Question
La condición de equilibrio en árboles AVL definida de forma recursiva es
Answer
-
el número de nodos del árbol izquierdo debe ser a lo sumo uno más que el derecho.
-
la diferencia entre la altura de un nodo y cualquiera de sus hijos es 1.
-
la diferencia de altura entre el subárbol derecho e izquierdo es a los sumo una unidad
-
la diferencia entre el número de nodos de los dos subárboles debe ser a lo sumo una unidad.
Question 3
Question
Al eliminar un nodo en un árbol AVL.
Answer
-
Se puede producir desbalanceo en los ascendientes del nodo a eliminar
-
Se puede producir desbalanceo en los los descendientes del hermano del nodo a eliminar
-
Se puede producir desbalanceo en el hermano del nodo a eliminar.
-
Se puede producir desbalanceo en ambos hijos del nodo a eliminar.
Question 4
Question
En un árbol AVL de un número impar y mayor que 3 de nodos:
Answer
-
los nodos que no son hojas tienen dos hijos
-
el elemento de mayor valor está siempre en el subárbol derecho.
-
los dos subárboles tienen que tener el mismo número de nodos
-
los dos subárboles tienen que tener la misma profundidad.
Question 5
Question
Al eliminar un nodo en un árbol AVL.
Answer
-
Se puede producir desbalanceo en ambos hijos del nodo a eliminar.
-
Se puede producir desbalanceo en los los descendientes del hermano del nodo a eliminar.
-
Se puede producir desbalanceo en los descendientes del nodo a eliminar.
-
Se puede producir desbalanceo en el hermano del nodo a eliminar.
Question 6
Question
Al eliminar un nodo en un árbol AVL.
Answer
-
No se produce ningún desbalanceo.
-
No se produce desbalanceo en ninguno de sus descendientes.
-
No se produce ningún desbalanceo en los descendientes de su hermano
-
No se produce desbalanceo en ninguno de sus ascendientes.
Question 7
Question
En un árbol AVL de más de 5 de nodos ocurre siempre que:
Answer
-
al menos la mitad de los nodos tiene dos hijos
-
la diferencia del número de nodos en los dos sub-árboles es menor o igual a uno.
-
los dos subárboles tienen que tener la misma profundidad o altura.
-
el elemento de menor valor de todo el árbol está en el subárbol izquierdo.
Question 8
Question
En árboles AVL tiene que verificarse que:
Answer
-
la diferencia entre el número de nodos de los subárboles derecho e izquierdo es 0, -1 o +1.
-
la diferencia entre el número de nodos de los dos subárboles de cada rama es 0, -1 o +1.
-
la diferencia de altura entre los subárboles derecho e izquierdo del árbol es 0, -1 o +1.
-
la diferencia de altura entre el subárbol derecho e izquierdo de cada rama es 0, -1 o +1
Question 9
Question
La altura de un árbol binario:
Answer
-
Equivale al número de nodos hojas del árbol binario.
-
Es del orden del logaritmo del número de nodos.
-
Equivale al número total de nodos del árbol binario
-
Equivale a la profundidad del árbol binario.
Want to create your own Quizzes for free with GoConqr? Learn more.