PED Final Repaso Árboles (AVL, 2-3 y 2-3-4)
COMENTARIOS |
ESTADÍSTICAS |
RÉCORDS
|
Título del Test: PED Final Repaso Árboles (AVL, 2-3 y 2-3-4) Descripción: 2º Año Ingeniería Informática |
Nuevo Comentario| Comentarios |
|---|
NO HAY REGISTROS |
|
La complejidad temporal en el peor caso y en el mejor caso de la operación inserción en un AVL son lineal y logarítmica respecto al número de nodos en el árbol. Verdadero. Falso. El número de rotaciones que se nos pueden dar en un borrado de un elemento en un AVL son como máximo 3 menos que la altura del árbol. Verdadero. Falso. Los árboles AVL son aquellos en los que el número de elementos en los subárboles izquierdo y derecho difieren como mucho en 1. Verdadero. Falso. Todo árbol completo es un árbol completamente equilibrado. Verdadero. Falso. El borrado en un árbol AVL puede requerir una rotación en todos los nodos del camino de búsqueda. Verdadero. Falso. Un árbol binario de búsqueda completo es un AVL. Verdadero. Falso. Cuando se realiza un borrado en un árbol AVL, en el camino de vuelta atrás para actualizar los factores de equilibrio, como mucho sólo se va a efectuar una rotación. Verdadero. Falso. El número mínimo de nodos que tiene un árbol AVL de altura 5 es 12. Verdadero. Falso. Las rotaciones que hay que realizar en los árboles AVL para mantenerlos balanceados tienen un coste temporal (en su peor caso) lineal con respecto al número de items del árbol. Verdadero. Falso. Un árbol AVL es un árbol binario de búsqueda en el que la diferencia de nodos entre el subárbol izquierdo y derecho es como máximo uno. Verdadero. Falso. El factor de equilibrio en los nodos de un árbol AVL tiene que ser cero para que no haya que reequilibrar el árbol en una operación de inserción o borrado. Verdadero. Falso. Un árbol completo siempre está balanceado respecto a la altura. Verdadero. Falso. El número mínimo de nodos que tiene un árbol AVL de altura 4 es 7. Verdadero. Falso. En un árbol AVL cuyo nodo raíz tiene un factor de equilibrio +1 siempre que se inserte un nuevo elemento hay que realizar una rotación. Verdadero. Falso. Los árboles AVL son árboles balanceados con respecto a la altura de los subárboles. Verdadero. Falso. Cuando se realiza una inserción en un AVL, en el camino de vuelta atrás para actualizar los factores de equilibrio, como mucho solo se va a efectuar una rotación. Verdadero. Falso. Dado un árbol 2-3 con n items con todos sus nodos del tipo 2-Nodo. La complejidad de la operación de búsqueda de un ítem es O(log2 n). Verdadero. Falso. Dado un árbol 2-3 de altura h con n items: (2^h) - 1 <= n <= (3^h) - 1. Verdadero. Falso. El grado del árbol 2-3 es 2. Verdadero. Falso. El mínimo número de elementos que se puede almacenar en un árbol 2-3 de altura h coincide con el número de elementos que hay en un árbol binario lleno de altura h. Verdadero. Falso. El número mínimo de elementos que se pueden almacenar en un árbol 2-3 de altura h es (3^h)-1. Verdadero. Falso. El número mínimo de elementos que se pueden almacenar en un árbol 2-3 de altura h es (2^h) -1. Verdadero. Falso. En un árbol 2-3 la altura del árbol sólo aumenta cuando todas las hojas del árbol son de grado tres. Verdadero. Falso. En un árbol 2-3, la altura siempre disminuye si la raíz es de tipo 2-nodo y al efectuar el borrado de un elemento es necesario realizar una combinación con el nodo raíz. Verdadero. Falso. Existe un único árbol 2-3 de altura 3 que representa a las etiquetas del 1 al 9. Verdadero. Falso. Los nodos de grado 0 de un árbol 2-3 pueden estar en distintos niveles del árbol. Verdadero. Falso. Los nodos hoja de un árbol 2-3 han de estar en el mismo nivel del árbol. Verdadero. Falso. Un árbol 2-3 es un árbol 2-camino de búsqueda. Verdadero. Falso. La operación de borrar un elemento en un árbol 2-3-4 finaliza cuando el nodo p es el nodo que contiene al elemento que se desea borrar. Verdadero. Falso. Para que decrezca la altura de un árbol 2-3-4 en una operación de borrado, el nodo raíz y sus hijos tienen que ser 2-nodo. Verdadero. Falso. En un árbol 2-3-4 los nodos pueden tener 1, 2, 3 ó 4 hijos. Verdadero. Falso. Un árbol 2-3-4 es un árbol 4-camino de búsqueda. Verdadero. Falso. Un árbol 2-3-4 es un árbol binario completo. Verdadero. Falso. El árbol 2-3-4 no vacío tiene como mínimo una clave en cada nodo. Verdadero. Falso. La complejidad temporal en el peor caso de la operación inserción en un árbol 2-3-4 es log2(n+1). Verdadero. Falso. Se puede obtener un único árbol 2-3-4 a partir de su recorrido por niveles. Verdadero. Falso. |