null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
2925856
ARBOLES AVL
Description
REDES AEDA Quiz on ARBOLES AVL, created by Julian Villar on 11/06/2015.
No tags specified
aeda
redes
Quiz by
Julian Villar
, updated more than 1 year ago
More
Less
Created by
Julian Villar
about 9 years ago
81
2
0
Resource summary
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.
Show full summary
Hide full summary
Want to create your own
Quizzes
for
free
with GoConqr?
Learn more
.
Similar
c++
gabri rodriguez
German- Intermediate
PatrickNoonan
Atoms and Reactions
siobhan.quirk
Fractions and percentages
Bob Read
Matters of Life and Death GCSE
kate.siena
Main People in Medicine Through Time
Holly Bamford
GCSE AQA Physics - Unit 2
James Jolliffe
GCSE Maths Symbols, Equations & Formulae
livvy_hurrell
AQA GCSE Product Design Questions
Bella Statham
OCR gcse computer science
Jodie Awthinre
Historical Context of The Handmaid's Tale
Summer Pearce
Browse Library