segundo parcial edp 7

En un árbol B+, ¿cuándo se aplica una Partición-­-2/3+?. Ninguna de las otras respuestas es verdadera. Sólo se aplica cuando el nodo hoja se encuentra sobrecargado y sus hermanos inmediatos están al mínimo. Sólo se aplica cuando el nodo hoja se encuentra sobrecargado; no tiene hermano izquierdo y el derecho está lleno, no tiene hermano derecho y el izquierdo está lleno o ambos hermanos inmediatos están llenos. Se aplica siempre que el nodo hoja se encuentra sobrecargado, tenga o no hermanos inmediatos.

En un árbol B, si después de la extracción, un nodo se encuentra bajo mínimo, tiene un solo hermano inmediato que se encuentra al mínimo ¿con qué operación se soluciona la situación?. Con una Recombinación-­‐3/2. Con una Recombinación-­‐2/1. Con una Partición-­‐2/3. Con una Partición-­‐1/2.

En un árbol B+, durante la recuperación en rango,¿cuándo finaliza el proceso?. Cuando se trata el nodo de la lista doblemente encadenada que contiene el último valor de clave incluido en el rango. Ninguna de las otras respuestas es verdadera. Cuando empiecen a aparecer valores de clave sin información asociada. Cuando los enlaces que contienen los nodos terminales del árbol B no permitan navegar más por la lista doblemente encadenada.

Al recorren en anchura 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.

En el árbol AVL de la figura, tras la inserción de SEPTIEMBRE ¿qué rotación se debe realizar para restablecer el equilbrio. Simple D. No se necesita reequilibrar el árbol. No se puede determinar por existir demasiados nodos críticos. Simple I.

En el peor caso, la Partición-­‐1/2 de un nodo durante la inserción en un árbol B: A lo sumo se propaga hasta su abuelo. Se propaga hasta la raíz. Nunca se produce propagación. Nunca se produce propagación.

En un árbol B+, si después de una extracción, el nodo se encuentra bajo mínimo, ¿qué condiciones se requieren para realizar una Recombinación-‐3/2+?. Ninguna de las otras respuestas es verdadera. Que sus hermanos inmediatos izquierdo y derecho tengan un número de claves igual al mínimo. Que sus hermanos inmediatos izquierdo y derecho tengan un número de claves superior al mínimo. Que sus hermanos inmediatos izquierdo y derecho se encuentren bajo mínimo.

En un árbol B+, ¿qué relación guardan los valores de clave presentes en el contenedor con los valores que figuran en el árbol B?. Siempre el número de valores que figuran en el árbol B tiene que coincidir con el de los valores de clave presentes en el contenedor. Los valores que figuran en el árbol B no tienen por qué ser los valores de las claves presentes en el contenedor. Los valores que figuran en el árbol B tienen que coincidir con los valores de clave presentes en el contenedor. Ninguna de las otras respuestas es verdadera.

Respecto de los árboles ¿qué respuesta considera correcta?. No cabe hablar del nivel de la raíz. El nivel de la raíz de un árbol es dos. El nivel de la raíz de un árbol es indefinido. El nivel de un nodo es uno más la longitud de su camino desde la raíz.

En un árbol B+, para resolver una sobrecarga de un nodo hoja por medio de una rotación hacia la izquierda, ¿qué ocurre con la clave del nodo padre que media entre los enlaces que referencian a los nodos hojas implicados?. Se reemplaza por una copia del valor de clave mayor que quede después de la rotación en el nodo derecho. Ninguna de las otras respuestas es verdadera. Se reemplaza por una copia del valor de clave mayor que emigre del nodo derecho hacia el nodo izquierdo. Se hace una copia en el nodo izquierdo.

Al recorren en inorden 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.

¿Qué representan los nodos de la lista doblemente encadenada en un árbol B+?. Son los nodos del camino de búsqueda. No guardan relación alguna con el árbol B. Son sus nodos hoja. Son los nodos raíces.

Tras una rotación después de una inserción en un árbol AVL, ¿qué respuesta considera verdadera?. Se necesita recalcular los factores de equilibrio del resto del árbol. La altura antes de la inserción y después del reequilibrado es distinta. Ninguna de las otras respuestas es verdadera. Los únicos nodos que pueden variar su factor de equilibrio son los implicados en la rotación.

En un árbol B+, ¿cuándo se lleva a efecto la Partición-­-1/2+?. Siempre que se sobrecargue el nodo hoja más a la derecha del árbol B+. Sólo se utiliza cuando se sobrecarga el único nodo hoja del árbol B+. Siempre que se sobrecargue el nodo hoja más a la izquierda del árbol B+. Ninguna de las otras respuestas es verdadera.

En un árbol B+, para resolver una sobrecarga de un nodo hoja si no tiene hermano derecho y el izquierdo está lleno o ambos hermanos inmediatos están llenos, ¿qué operación se aplica?. Una recombinación. Una rotación de izquierda a derecha. Una Partición 2/3+ con el hermano izquierdo. Ninguna de las otras respuestas es verdadera.

En un árbol B, si después de la extracción, un nodo se encuentra bajo mínimo, ¿cómo se intenta solucionar la situación si no resulta posible una rotación con ninguno de sus hermanos inmediatos?. Con una nueva extracción. Con una recombinación. Con una Partición-­‐2/3. Con una Partición-­‐1/2.

En una rotación hacia la izquierda entre nodos de un árbol B durante la inserción, ¿qué claves del hermano sobrecargado fluyen hacia su hermano izquierdo no sobrecargado?. 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 donde cada nodo tiene la estructura[NClaves, Enlace0, Clave1, Enlace1, Clave2, Enlace2,...,ClaveNClaves,EnlaceNClaves], ¿qué respuesta considera verdadera?. NClaves es el número de claves en el nodo 0≤ Nclaves≤ (m-­‐1). Ninguna de las otras respuestas es verdadera. NClaves es el número de claves en el árbol. NClaves es el número de enlaces en el nodo.

En un árbol B+, para extraer un valor de clave,¿en qué parte del árbol se tiene que buscar su sucesor?. Siempre en un nodo hoja. Jamás en un nodo hoja. A diferencia del árbol B, no se necesita el sucesor. En cualquier nodo del árbol donde se encuentre.