Quiz by angelrguez94, created more than 1 year ago

Quiz on AEDA-Arboles, created by angelrguez94 on 25/05/2016.

32

2

0

No tags specified

	Created by angelrguez94 over 8 years ago

Close

AEDA-Arboles

Question 1 of 19

1

La condicion de equilibrio en arboles AVL definida de forma recursiva es

Select one of the following:

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

Explanation

Question 2 of 19

1

El preorden de un arbol avl puede ser

Select one of the following:

5 2 3 6 1 4
4 1 2 3 6 5
2 3 4 5 6 1
4 2 1 3 5 6

Explanation

Question 3 of 19

1

en arboles avl no vacios tiene que verificarse que

Select one of the following:

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

Explanation

Question 4 of 19

1

Al eliminar un nodo en un arbol avl

Select one of the following:

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

Explanation

Question 5 of 19

1

El recorrido in-orden de los nodos de un arbol avl puede ser

Select one of the following:

3 2 1 5 4
1 2 3 4 5
1 2 4 5 3
2 3 1 5 4

Explanation

Question 6 of 19

1

En arboles avl con mas de dos nodos tiene que verificarse que

Select one of the following:

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

Explanation

Question 7 of 19

1

Al eliminar un nodo en un arbol avl

Select one of the following:

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.

Explanation

Question 8 of 19

1

El recorrido en postorden de los nodos de un árbol AVL puede ser:

Select one of the following:

2 3 1 5 4.
1 2 5 4 3
1 4 5 3 2.
1 5 4 3 2.

Explanation

Question 9 of 19

1

El recorrido en postorden de los nodos de un árbol AVL puede ser:

Select one of the following:

2 3 1 5 4.
1 2 3 5 4.
4 3 1 2 5.
1 2 4 5 3.

Explanation

Question 10 of 19

1

Al eliminar un nodo en un árbol AVL.

Select one of the following:

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.

Explanation

Question 11 of 19

1

La altura de un árbol binario (contando la raíz con altura 1):

Select one of the following:

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.

Explanation

Question 12 of 19

1

En un arbol binario

Select one of the following:

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.

Explanation

Question 13 of 19

1

El recorrido en postorden de los nodos de un árbol AVL puede ser:

Select one of the following:

2 3 1 5 4.
1 5 4 3 2.
1 4 5 3 2.
1 2 5 4 3

Explanation

Question 14 of 19

1

En árboles AVL tiene que verificarse que:

Select one of the following:

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.

Explanation

Question 15 of 19

1

En un árbol AVL de un número impar y mayor que 3 de nodos:

Select one of the following:

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

Explanation

Question 16 of 19

1

La altura de un árbol binario:

Select one of the following:

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

Explanation

Question 17 of 19

1

En relación a los árboles binarios:

Select one of the following:

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.

Explanation

Question 18 of 19

1

En un árbol AVL de un número impar y mayor que 3 de nodos:

Select one of the following:

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.

Explanation

Question 19 of 19

1

En un árbol AVL de más de 5 de nodos ocurre siempre que:

Select one of the following:

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.

Explanation