5564582
Frage 1
Frage
Al eliminar un nodo en un árbol AVL.
Antworten
-
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.
Frage 2
Frage
En relación a los árboles binarios:
Antworten
-
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.
Frage 3
Frage
En árboles AVL con más de dos nodos tiene que verificarse que:
Antworten
-
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.
Frage 4
Frage
La altura de un árbol binario:
Antworten
-
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.
Frage 5
Frage
En árboles AVL no vacío tiene que verificarse que:
Antworten
-
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.
Frage 6
Frage
Al eliminar un nodo en un árbol AVL.
Antworten
-
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.
Frage 7
Frage
La altura de un árbol binario (contando la raíz con altura 1):
Antworten
-
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.
Frage 8
Frage
El postorden de un árbol AVL puede ser:
Antworten
-
1 3 2 4 6 5.
-
1 3 2 6 5 4.
-
4 1 2 3 6 5.
-
2 1 4 3 6 5.
Frage 9
Frage
En árboles AVL tiene que verificarse que:
Antworten
-
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.
Frage 10
Frage
El recorrido en preorden de los nodos de un árbol AVL puede ser:
Antworten
-
3 2 1 5 4.
-
4 3 1 2 5.
-
1 2 4 5 3.
-
2 3 1 5 4.
Frage 11
Frage
En un árbol AVL de un número impar y mayor que 3 de nodos:
Antworten
-
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.
Frage 12
Frage
La condición de equilibrio en árboles AVL definida de forma recursiva es
Antworten
-
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.
Frage 13
Frage
El recorrido en postorden de los nodos de un árbol AVL puede ser:
Antworten
-
1 4 5 3 2.
-
1 5 4 3 2.
-
2 3 1 5 4.
-
1 2 5 4 3.
Frage 14
Frage
El recorrido en in-orden de los nodos de un árbol AVL puede ser:
Antworten
-
3 2 1 5 4.
-
1 2 3 4 5.
-
2 3 1 5 4.
-
1 2 4 5 3.
Frage 15
Frage
En un árbol binario:
Seleccione una:
Antworten
-
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.
Frage 16
Frage
En un árbol AVL de más de 5 de nodos ocurre siempre que:
Antworten
-
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.
Frage 17
Frage
En árboles AVL con más de dos nodos tiene que verificarse que:
Antworten
-
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.
Frage 18
Frage
La condición de equilibrio en árboles AVL definida de forma recursiva es
Antworten
-
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.
Frage 19
Frage
La altura de un árbol binario (contando la raíz con altura 1):
Antworten
-
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.
Frage 20
Frage
En árboles AVL no vacío tiene que verificarse que:
Antworten
-
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.
Frage 21
Frage
Al eliminar un nodo en un árbol AVL.
Antworten
-
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.
Frage 22
Frage
Al eliminar un nodo en un árbol AVL.
Antworten
-
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.
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.