Copy and Edit

AEDA-Arboles

Description

Quiz on AEDA-Arboles, created by angelrguez94 on 25/05/2016.
angelrguez94
Quiz by angelrguez94, updated more than 1 year ago
angelrguez94
Created by angelrguez94 almost 8 years ago
31
2
0

Resource summary

Question 1

Question
La condicion de equilibrio en arboles AVL definida de forma recursiva es
Answer
  • La diferencia de altura entre un nodo y sus hijos es 1
  • la diferencia entre el numero de nodos de los dos subarboles debe ser a lo sumo una unidad
  • la diferencia de altura entre el subarbol derecho e izquierdo es a lo sumo una unidad
  • el numero de nodos del arbol izquierdo debe ser a lo sumo uno mas que el derecho

Question 2

Question
El preorden de un arbol avl puede ser
Answer
  • 5 2 3 6 1 4
  • 4 1 2 3 6 5
  • 2 3 4 5 6 1
  • 4 2 1 3 5 6

Question 3

Question
en arboles avl no vacios tiene que verificarse que
Answer
  • al menos la mitad de nodos son hojas
  • al menos la mitad de nodos no son hojas
  • existe al menos un nodo que no es hoja
  • existe al menos una hoja

Question 4

Question
Al eliminar un nodo en un arbol avl
Answer
  • No se produce ningun desbalanceo
  • No se produce desbalanceo en ninguno de sus ascendientes
  • No se produce ningun desbalanceo en ninguno de sus descendientes
  • No se produce ningun desbalanceo en los descendientes de su hermano

Question 5

Question
El recorrido in-orden de los nodos de un arbol avl puede ser
Answer
  • 3 2 1 5 4
  • 1 2 3 4 5
  • 1 2 4 5 3
  • 2 3 1 5 4

Question 6

Question
En arboles avl con mas de dos nodos tiene que verificarse que
Answer
  • al menos la mitad de nodos son hojas
  • existe mas de un nodo que no es hoja
  • al menos la mitad de nodos son interiores
  • existe mas de una hoja

Question 7

Question
Al eliminar un nodo en un arbol avl
Answer
  • Se puede producir desbalanceo en los descendientes del hermano del nodo a eliminar
  • Se puede producir desbalanceo en el hermano del nodo a eliminar.
  • Se puede producir desbalanceo en los ascendientes del nodo a eliminar.
  • Se puede producir desbalanceo en ambos hijos del nodo a eliminar.

Question 8

Question
El recorrido en postorden de los nodos de un árbol AVL puede ser:
Answer
  • 2 3 1 5 4.
  • 1 2 5 4 3
  • 1 4 5 3 2.
  • 1 5 4 3 2.

Question 9

Question
El recorrido en postorden de los nodos de un árbol AVL puede ser:
Answer
  • 2 3 1 5 4.
  • 1 2 3 5 4.
  • 4 3 1 2 5.
  • 1 2 4 5 3.

Question 10

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 11

Question
La altura de un árbol binario (contando la raíz con altura 1):
Answer
  • Es menor que el logaritmo (en base 2) del número de nodos.
  • Es el logaritmo (en base 2) del número de nodos.
  • Es del orden del logaritmo (en base 2) del número de nodos.
  • Es mayor que el logaritmo (en base 2) del número de nodos.

Question 12

Question
En un arbol binario
Answer
  • Cada nodo tiene como máximo grado 2.
  • Cada nodo tiene como mínimo grado 2.
  • Cada nodo tiene como máximo grado 1.
  • Cada nodo tiene como mínimo grado 1.

Question 13

Question
El recorrido en postorden de los nodos de un árbol AVL puede ser:
Answer
  • 2 3 1 5 4.
  • 1 5 4 3 2.
  • 1 4 5 3 2.
  • 1 2 5 4 3

Question 14

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 de altura entre los subárboles derecho e izquierdo del árbol 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 el subárbol derecho e izquierdo de cada rama es 0, -1 o +1.

Question 15

Question
En un árbol AVL de un número impar y mayor que 3 de nodos:
Answer
  • los dos subárboles tienen que tener el mismo número de nodos
  • los dos subárboles tienen que tener la misma profundidad.
  • el elemento de mayor valor está siempre en el subárbol derecho.
  • los nodos que no son hojas tienen dos hijos

Question 16

Question
La altura de un árbol binario:
Answer
  • Equivale al número total de nodos del árbol binario.
  • Equivale al número de nodos hojas del árbol binario.
  • Es del orden del logaritmo del número de nodos.
  • Equivale a la profundidad del árbol binario

Question 17

Question
En relación a los árboles binarios:
Answer
  • Los árboles binarios pueden ser vacíos.
  • todos los nodos tienen un único antecesor.
  • Todos los nodos tienen siempre dos descendientes.
  • Todas los nodos tienen descendientes.

Question 18

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
  • los dos subárboles tienen que tener la misma profundidad.
  • los dos subárboles tienen que tener el mismo número de nodos.
  • el elemento de mayor valor está siempre en el subárbol derecho.

Question 19

Question
En un árbol AVL de más de 5 de nodos ocurre siempre que:
Answer
  • los dos subárboles tienen que tener la misma profundidad o altura.
  • al menos la mitad de los nodos tiene dos hijos
  • el elemento de menor valor de todo el árbol está en el subárbol izquierdo.
  • la diferencia del número de nodos en los dos sub-árboles es menor o igual a uno.
Show full summary Hide full summary

Want to create your own Quizzes for free with GoConqr? Learn more.

Similar

BIOLOGY B1 2
x_clairey_x
Chemistry Module C1: Air Quality
James McConnell
Geography Coasts Questions
becky_e
An Inspector Calls - Themes
Emily Simms
NSI Test First day
brahim matrix
Macbeth Essay Notes
Mel M
Using GoConqr to teach English literature
Sarah Egan
Psychopathology
Laura Louise
1PR101 2.test - Část 15.
Nikola Truong
Specific topic 7.6 Timber (processes)
T Andrews
General Pathoanatomy Final MCQs (301-400)- 3rd Year- PMU
Med Student
Browse Library