segundo parcial edp 1

En un árbol B, si después de la extracción, el nodo se encuentra bajo mínimo y su único hermano inmediato se halla al mínimo, ¿cómo opera una Recombinación-­-2/1?. Ninguna de las otras respuestas es verdadera. Se sitúan en el nodo bajo mínimo los valores de clave y los enlaces de su padre; los de su hermano inmediato suben al padre. Se sitúan en el nodo bajo mínimo los valores de clave y los enlaces de su hermano inmediato. La clave del padre que los separaba queda inamovible. Se sitúan en el nodo bajo mínimo los valores de clave y los enlaces de su hermano inmediato y la clave del padre que los separaba.

En una rotación entre nodos de un árbol B durante la inserción, ¿de qué nodo procede la clave que sube al padre?. Del nodo sobrecargado. Del hermano no sobrecargado que participa en la rotación. De cualquier hijo que no sea uno de los implicados en la rotación. De cualquier hijo que no sea uno de los implicados en la rotación.

En el árbol multirrama, ¿de qué manera afecta el número de valores de clave por página?. Con el aumento del número de valores de clave por página, primero aumenta y luego disminuye el número de accesos en la búsqueda. No tiene efecto alguno. El aumento del número de valores de clave por página reduce el número de accesos en la búsqueda. El aumento del número de valores de clave por página aumenta el número de accesos en la búsqueda.

Respecto de los árboles, ¿qué respuesta considera verdadera?. Una estructura lineal caracteriza una relación anárquica entre sus nodos. Un árbol caracteriza una relación jerárquica entre sus nodos. Una estructura lineal caracteriza una relación jerárquica entre sus nodos. Un árbol caracteriza una relación no jerárquica entre sus nodos.

En los recorridos en profundidad de un árbol ¿qué respuesta considera correcta?. Se trata de alcanzar todos los posibles caminos desde la raíz nivel a nivel. Se trata de alejarse de la raíz hasta alcanzar un nodo hoja, una vez alcanzado se da un paso atrás para intentar alejarse por un camino alternativo. Se trata de alejarse un nivel de la raíz se da un paso atrás para intentar alejarse por un camino alternativo. Se trata de alejarse algunos niveles de la raíz se dan pasos atrás para intentar alejarse por un camino alternativo.

En un árbol B, si es necesario dividir el nodo raíz: La altura del árbol disminuye en uno. La altura del árbol se mantiene. La altura del árbol aumenta en uno. Ninguna de las otras respuestas es verdadera.

Dado un árbol AVL, el factor de equilibrio de un nodo es 0, si se elimina un nodo por su izquierda. Entonces: Es necesario reequilibrar con una rotación D. No es necesario ningún reequilibrado. Es necesario reequilibrar con una rotación I. Ninguna de las otras respuestas es verdadera.

En un árbol multirrama de orden m donde cada nodo tiene la estructura [NClaves, Enlace0, Clave1, Enlace1, Clave2, Enlace2,..., ClaveNClaves, EnlaceNClaves], ¿qué respuesta considera verdadera?. Todos los valores de clave del subárbol cuya raíz es apuntada por Enlace0 son mayores que los del EnlaceNClaves. Ninguna de las otras respuestas es verdadera. Todos los valores de clave del subárbol cuya raíz es apuntada por Enlacei son menores que los del Enlacei+1 0<=i<NClaves. Todos los valores de clave del subárbol cuya raíz es apuntada por Enlace0 son mayores que los del Clave1.

¿Qué objetivos principales cubre el árbol multirrama?. Evitar la corrupción de los datos en las operaciones de mantenimiento. Los mismos objetivos que cubre un árbol AVL. Mantener la información en memoria interna después de finalizar la aplicación. Realizar el menor número de accesos a disco al almacenar y al recuperar datos.

En un árbol B, ¿cómo se mide la eficiencia del algoritmo de inserción?. En función del número de accesos a memoria externa. En función del número de nodos hoja. En función del número de claves entre la raíz y el nodo donde se produce la inserción. Ninguna de las otras respuestas es verdadera.

En un árbol binario ¿qué respuesta considera verdadera?. Un árbol binario completo es un conjunto finito de m nodos (m>=0) tal que. Si m = 0, el árbol está vacío. Si m > 0 existe un nodo raíz. El resto de los nodos se reparten entre m árboles binarios. Un árbol binario completo es un árbol en el cual cada nodo es de grado cero o dos. Un árbol binario lleno es un árbol en el cual cada nodo es de grado cero o dos. Un árbol binario lleno es aquel en el cual todos los nodos de grado cero o uno están los dos últimos niveles de forma que las hojas del último nivel ocupan las posiciones más a la izquierda de dicho nivel.

¿Qué respuesta considera verdadera. Siempre es posible establecer una relación de equivalencia entre cualquier árbol no binario y un árbol binario. Raras veces es posible establecer una relación de equivalencia entre cualquier árbol no binario y un árbol binario. Nunca es posible establecer una relación de equivalencia entre cualquier árbol no binario y un árbol binario. Con bastante frecuencia es posible establecer una relación de equivalencia entre cualquier árbol no binario y un árbol binario.

En un árbol B+, para resolver una sobrecarga de un nodo hoja, ¿en qué condiciones se puede rotar con otro nodo hoja inmediato?. Si un hermano inmediato del nodo sobrecargado contiene un número de valores de clave inferior a m-­1. Ninguna de las otras respuestas es verdadera. Si los dos hermanos inmediatos del nodo sobrecargado también se encuentran sobrecargados. Siempre que compartan un nodo padre no sobrecargado.

Una característica fundamental en los árboles B es. Se garantiza un factor de utilización de memoria externa mínimo del 50%. Se garantiza que en el peor caso el número de accesos a páginas es cuadrático. Se garantiza que el número de reequilibrios en las extracciones es cero. Se garantiza que el número de reequilibrios en las extracciones es cero.

Respecto de las precedencias entre operadores ¿qué ventaja adicional tiene el que una expresión aritmética o lógica pueda representarse por su árbol binario implícito?. No presenta ventaja adicional alguna. Que quedan recogidas en la estructura, por lo que no es necesario representar paréntesis. Que quedan recogidas en los paréntesis de la estructura, por lo que no es necesario jugar con demasiados nodos. Que quedan recogidas en los nodos hoja de la estructura, por lo que no es necesario jugar con demasiados nodos internos.

En un árbol binario, ¿qué respuesta considera verdadera?. Un árbol binario es un conjunto finito de m nodos (m>=0) tal que. Si m = 0, el árbol está vacío. Si m > 0 existe un nodo raíz. El resto de los nodos se reparten entre m árboles binarios. Un árbol binario perfecto es aquel que tiene todos los nodos que puede tener en función de su altura, k niveles 2k-1 nodos. Un árbol binario completo es un árbol en el cual cada nodo es de grado cero o dos. Un árbol binario lleno es aquel en el cual todos los nodos de grado cero o uno están los dos últimos niveles de forma que las hojas del último nivel ocupan las posiciones más a la izquierda de dicho nivel.

Un árbol binario interesa en aplicaciones que dan soluciones a problemas cuyas estructura: Es esencialmente binaria. Es multidimensional. Es esencialmente no binaria. Binaria degenere con facilidad a una lista lineal.

¿Qué rotaciones dobles son posibles tras una extracción en un árbol AVL?. I, D, II, DD. Ninguna de las otras respuestas es verdadera. ID, DI. I, D.

En un árbol AVL, los factores de equilibrio que están en el camino desde el nodo crítico al nuevo punto de inserción deben ser: 0 antes de la inserción. +2 ó -­2 antes de la inserción. Ninguna de las otras respuestas es verdadera. +1 ó ‐1 antes de la inserción.

En un árbol multirrama 2-­3­‐4, ¿qué respuesta considera verdadera?. Los nodos internos no tienen enlaces nulos. Son árboles multirrama de orden 4 no equilibrados. Todo nodo tiene que contener tres valores de clave. No todos los caminos desde la raíz a las hojas tienen la misma longitud.

En un árbol B+, para resolver una sobrecarga de un nodo hoja por medio de una Partición--‐2/3+ con un hermano inmediato, ¿qué respuesta considera verdadera?. Como el número de valores de clave del padre se incrementa en uno, puede provocarse propagación de la sobrecarga hasta la raíz del árbol B. Como el número de valores de clave del padre no sufre incremento alguno, no puede producirse sobrecarga ni propagación. Como el número de valores de clave del padre no sufre incremento alguno, no puede producirse sobrecarga ni propagación. Como el número de valores de clave del padre no sufre incremento alguno, no puede producirse sobrecarga ni propagación.

Cuando la extracción en un árbol AVL provoca una disminución de altura de la rama de donde se extrajo el nodo: Siempre existe una tipo de rotación que con una sola aplicación resuelve el desequilibrio. Ninguna de las otras respuestas es verdadera. Necesariamente, la disminución de altura y la consiguiente corrección de los factores de equilibrio y las posibles rotaciones se propagan desde el lugar donde se produce la extracción hasta llegar a la raíz. La disminución de altura y la consiguiente corrección de los factores de equilibrio y las posibles rotaciones se pueden propagar desde el lugar donde se produce la extracción hasta llegar a la raíz.

Tras la extracción en un árbol B, ¿con qué propósito se usan las rotaciones?. Para reducir la altura del árbol B. Para disminuir la ocupación promedio de los nodos. Para resolver la situación de bajo mínimo. Para partir más adecuadamente los nodos sobrecargados.

Al recorren en posorden el árbol, ¿en qué secuencia se tratan los nodos?. P,D,R,A,G,L,F,H,J. A,D,F,G,H,J,L,P,R. A,F,H,G,J,L,D,R,P. P,D,A,G,F,H,L,J,R.

Determinar cuál de las siguientes afirmaciones es cierta en relación con la extracción en los árboles AVL : I. Cuando se elimina un nodo a la derecha de un nodo con factor de equilibrio +1 puede necesitarse una rotación simple I. II. Cuando se elimina un nodo a la derecha de un nodo con factor de equilibrio +1 puede necesitarse una rotación doble ID. I: no, II: sí. I: sí, II: no. I: sí, II: sí. I: no, II: no.

Si para resolver la situación de un nodo bajo mínimo en un árbol B durante la extracción no es posible realizar una rotación hacia la derecha ni una rotación hacia la izquierda,¿qué operación debe realizarse?. Una recombinación. Una partición. Una inserción. Una rotación con su padre.

Tras la inserción de un nodo en un árbol AVL, ¿cuántas rotaciones son necesarias para reequilibrar el árbol?. Ninguna, siempre es posible insertar el nodo de forma que no se altere el equilibrio del árbol. Tantas como ascendientes tenga el nodo insertado. Tantas como nodos tenga el árbol. Sólo una, tras la rotación se restablece la altura original del subárbol.

Sólo una, tras la rotación se restablece la altura original del subárbol. Cuando los hermanos del nodo que se acaba de sobrecargar tengan m-1 valores de clave. Cuando un hermano del nodo sobrecargado tenga menos de m-1 valores de clave. Inmediatamente después de realizar una Partición-­‐1/2 en el nodo sobrecargado si su hermano tiene menos de m-1 valores de clave. Cuando los hermanos del nodo que se acaba de sobrecargar estén también sobrecargados.

En una rotación hacia la izquierda entre nodos de un árbol B durante la extracción, ¿qué claves del hermano del nodo bajo mínimo fluyen hacia el nodo bajo mínimo?. Un conjunto de claves más a la izquierda y otro más a la derecha. Las que estén más a la izquierda. Las que estén más a la derecha. Las claves centrales.

En un árbol multirrama de orden m, ¿qué respuesta considera verdadera?. Los subárboles extremos de cada nodo son biselados y el resto de los subárboles son árboles multirramas de orden m. Todos sus subárboles son árboles multirramas de orden m. Ninguna de las otras respuestas es verdadera. Los subárboles extremos de cada nodo son AVL y el resto de los subárboles son árboles multirramas de orden m.