Copy and Edit

aeda árboles

Description

Quiz on aeda árboles, created by iv g on 26/05/2016.
iv g
Quiz by iv g, updated more than 1 year ago
iv g
Created by iv g over 8 years ago
40
2
0

Resource summary

Question 1

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 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 el hermano del nodo a eliminar.

Question 2

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

Question 3

Question
En árboles AVL con más de dos nodos tiene que verificarse que:
Answer
  • existen más de una hoja.
  • 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.

Question 4

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

Question 5

Question
En árboles AVL no vacío tiene que verificarse que:
Answer
  • existe al menos una hoja.
  • existe al menos un nodo que no es hoja.
  • al menos la mitad de los nodos no son hojas
  • al menos la mitad de los nodos son hojas.

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 desbalanceo en ninguno de sus ascendientes.
  • No se produce ningún desbalanceo en los descendientes de su hermano.

Question 7

Question
La altura de un árbol binario (contando la raíz con altura 1):
Answer
  • Es el logaritmo (en base 2) del número de nodos.
  • Es menor que 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 8

Question
El postorden de un árbol AVL puede ser:
Answer
  • 1 3 2 4 6 5.
  • 1 3 2 6 5 4.
  • 4 1 2 3 6 5.
  • 2 1 4 3 6 5.

Question 9

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 10

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

Question 11

Question
En un árbol AVL de un número impar y mayor que 3 de nodos:
Answer
  • 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 nodos que no son hojas tienen dos hijos
  • los dos subárboles tienen que tener la misma profundidad.

Question 12

Question
La condición de equilibrio en árboles AVL definida de forma recursiva es
Answer
  • la diferencia entre la altura de un nodo y cualquiera de sus hijos es 1.
  • el número de nodos del árbol izquierdo debe ser a lo sumo uno más que el derecho.
  • 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 13

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

Question 14

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

Question 15

Question
En un árbol binario: Seleccione una:
Answer
  • Cada nodo tiene como máximo grado 1.
  • Cada nodo tiene como máximo grado 2.
  • Cada nodo tiene como mínimo grado 2.
  • Cada nodo tiene como mínimo grado 1.

Question 16

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.
  • la diferencia del número de nodos en los dos subárboles es menor o igual a uno.
  • algún nodo interior tiene dos hijos
  • el elemento de menor valor de todo el árbol está en el subárbol izquierdo.

Question 17

Question
En árboles AVL con más de dos nodos tiene que verificarse que:
Answer
  • al menos la mitad de los nodos son interiores.
  • al menos la mitad de los nodos son hojas.
  • existen más de una hoja.
  • existe más de un nodo que no es hoja.

Question 18

Question
La condición de equilibrio en árboles AVL definida de forma recursiva es
Answer
  • la diferencia entre la altura de un nodo y cualquiera de sus hijos es 1.
  • la diferencia entre el número de nodos de los dos subárboles debe ser a lo sumo una unidad.
  • la diferencia de altura entre el subárbol derecho e izquierdo es a los sumo una unidad.
  • el número de nodos del árbol izquierdo debe ser a lo sumo uno más que el derecho.

Question 19

Question
La altura de un árbol binario (contando la raíz con altura 1):
Answer
  • 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.
  • Es menor que el logaritmo (en base 2) del número de nodos.

Question 20

Question
En árboles AVL no vacío tiene que verificarse que:
Answer
  • al menos la mitad de los nodos son hojas.
  • existe al menos un nodo que no es hoja.
  • al menos la mitad de los nodos no son hojas
  • existe al menos una hoja.

Question 21

Question
Al eliminar un nodo en un árbol AVL.
Answer
  • Se puede producir desbalanceo en el hermano del nodo a eliminar.
  • Se puede producir desbalanceo en los los descendientes del hermano del nodo a eliminar.
  • Se puede producir desbalanceo en ambos hijos del nodo a eliminar.
  • Se puede producir desbalanceo en los descendientes del nodo a eliminar.

Question 22

Question
Al eliminar un nodo en un árbol AVL.
Answer
  • No se produce desbalanceo en ninguno de sus descendientes.
  • No se produce desbalanceo en ninguno de sus ascendientes.
  • No se produce ningún desbalanceo en los descendientes de su hermano.
  • No se produce ningún desbalanceo.
Show full summary Hide full summary

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

Similar

Fundamentals in Chemistry
kate.siena
GCSE Geography Climate Change
EllieFlint
Atomic Structure
Jenni
GCSE REVISION TIMETABLE
gracemiddleton
GCSE AQA Physics Unit 2 Flashcards
Gabi Germain
Historia matematyki II
Tomasz Kacperek
5 Tips for motivating your students
Jen Molte
FV modules 1-4 infinitives- ENTER ENGLISH
Pamela Dentler
Treaty of Versailles (1919)
Inez Simpson
1PR101 2.test - Část 20.
Nikola Truong
Family in the park
Eleuterio Caicedo Valencia
Browse Library