ARBOLES AVL

Julian Villar
Quiz by , created over 4 years ago

REDES AEDA Quiz on ARBOLES AVL, created by Julian Villar on 06/11/2015.

6
2
0
Tags No tags specified
Julian Villar
Created by Julian Villar over 4 years ago
Biology AS Level Vocab- OCR- Chapters 1 and 2
Laura Perry
Geography: Population
ameliaalice
Mind Maps with GoConqr
Manikandan Achan
Core 1.8 Metals
T Andrews
PCA_Final [arc2-1, Part-1]
Good Guy Beket
Unit 1: Government and Politics: The Constitution
LittleLauren:)
Accounting Definitions
Tess Morris
Geography A2 case studies
A K
Religious Language
michellelung2008

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.