null
US
Iniciar Sesión
Regístrate Gratis
Registro
Hemos detectado que no tienes habilitado Javascript en tu navegador. La naturaleza dinámica de nuestro sitio requiere que Javascript esté habilitado para un funcionamiento adecuado. Por favor lee nuestros
términos y condiciones
para más información.
Siguiente
Copiar y Editar
¡Debes iniciar sesión para completar esta acción!
Regístrate gratis
2925856
ARBOLES AVL
Descripción
REDES AEDA Test sobre ARBOLES AVL, creado por Julian Villar el 11/06/2015.
Sin etiquetas
aeda
redes
Test por
Julian Villar
, actualizado hace más de 1 año
Más
Menos
Creado por
Julian Villar
hace alrededor de 9 años
81
2
0
Resumen del Recurso
Pregunta 1
Pregunta
En árboles AVL con más de dos nodos tiene que verificarse que:
Respuesta
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
Pregunta 2
Pregunta
La condición de equilibrio en árboles AVL definida de forma recursiva es
Respuesta
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.
Pregunta 3
Pregunta
Al eliminar un nodo en un árbol AVL.
Respuesta
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.
Pregunta 4
Pregunta
En un árbol AVL de un número impar y mayor que 3 de nodos:
Respuesta
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.
Pregunta 5
Pregunta
Al eliminar un nodo en un árbol AVL.
Respuesta
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.
Pregunta 6
Pregunta
Al eliminar un nodo en un árbol AVL.
Respuesta
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.
Pregunta 7
Pregunta
En un árbol AVL de más de 5 de nodos ocurre siempre que:
Respuesta
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.
Pregunta 8
Pregunta
En árboles AVL tiene que verificarse que:
Respuesta
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
Pregunta 9
Pregunta
La altura de un árbol binario:
Respuesta
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.
Mostrar resumen completo
Ocultar resumen completo
¿Quieres crear tus propios
Tests
gratis
con GoConqr?
Más información
.
Similar
c++
gabri rodriguez
Los 10 Mandamientos de la Ciudadanía Digital
Diego Santos
METODOLOGÍA DE LA INVESTIGACIÓN
blacroci25
MAPAS CONCEPTUALES
mario castro
MODELOS PEDAGÓGICOS
wfas197
CONTAMINACION AMBIENTAL
Ximena gonzalez
Integración del Personal
Freddy López8597
Tema 4, Los paisajes de España
Mercedes Graves
Fichas 39/2015
Sero Tonina
KRISTAUTASUNA 6A
Txemi López
ERLIJIOAK Prueba
Txemi López
Explorar la Librería