TEST EDP 2026

En un árbol B+ formado por un único nodo hoja que se sobrecarga, ¿qué implica respecto de los nodos hoja la Partición-1/2+?. a) Se divide el nodo hoja en dos nodos hoja y se distribuyen los valores de clave con sus informaciones acompañantes de forma equitativa entre ambos. b) Se divide el nodo en dos nodos hoja y se distribuyen las claves de forma que los valores de clave superiores con sus acompañamientos queden en el lado izquierdo y las otras menores emigren hacia el nuevo nodo hoja más a la derecha. c) Ninguna de las otras respuestas es verdadera. d) Se divide el nodo en dos nodos hoja y se distribuyen las claves de forma que el valor de la clave mayor con su acompañamiento quede en el lado izquierdo y el resto emigren hacia el nuevo nodo hoja más a la izquierda.

En un árbol B+, si después de la extracción, el nodo se encuentra bajo mínimo y no es posible realizar rotación alguna, ¿qué operación se requiere?. Una recombinación. Una Partición-1/2. Una Partición-2/3. Ninguna de las otras respuestas es verdadera.

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 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+, si después de una extracción, el nodo está bajo mínimo, ¿qué se ha de hacer con sus hermanos inmediatos para realizar una Recombinación-3/2+?. Ninguna de las otras respuestas es verdadera. Se hace fluir hacia el hermano inmediato izquierdo y derecho los valores de clave y los enlaces del nodo que quedó bajo mínimo. Se hace fluir hacia el nodo que quedó bajo mínimo los valores de clave y los enlaces de sus hermanos inmediatos izquierdo y derecho. Se hace fluir hacia el hermano inmediato izquierdo los valores de clave y los enlaces del nodo que quedó bajo mínimo y los del hermano inmediato derecho.

¿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.

En un árbol B+, ¿cuál es el objetivo de las rotaciones para resolver la sobrecarga?. Convertir los nodos hojas en no hojas. Ninguna de las otras respuestas es verdadera. Reducir la frecuencia de partición de un nodo hoja gracias a una rotación local. Aumentar el número de nodos hoja.

En un árbol B+, durante la recuperación en rango, en cada nodo visitado de la lista doblemente encadenada, ¿cómo se procede?. Se recupera la información asociada a cada valor de clave. Se descarta la información asociada a cada valor de clave. Se navega por la lista doblemente encadenada gracias a los enlaces que contienen los nodos terminales del árbol B. Ninguna de las otras respuestas es verdadera.

En un árbol B+, ¿qué valores se tienen que almacenar en el árbol B?. a. Ninguna de las otras respuestas es verdadera. b. Todos los valores de clave almacenados en la lista doblemente encadenada. c. No pueden contener valores distintos de los presentes en el contenedor. d. Sólo los valores necesarios para alcanzar el nodo apropiado de la lista doblemente encadenada.

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.

¿A qué referencian los nodos terminales del árbol B en un árbol B+?. A los nodos de la lista doblemente encadenada. A la raíz del árbol B. A sus nodos padre. A sí mismos.

En un árbol B+, si durante la búsqueda se accede a un nodo no hoja que no contiene el valor de clave buscado, ¿cómo se procede?. Como en el árbol B. Siempre se elige el ramal más a la derecha. Se toma un camino alternativo que se decide según el número de valores de clave de ese nodo. Siempre se elige el ramal más a la izquierda.

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 tienen que coincidir con los valores de clave presentes en el contenedor. Ninguna de las otras respuestas es verdadera. Los valores que figuran en el árbol B no tienen por qué ser los valores de las claves presentes en el contenedor.

En un árbol B+, ¿qué ocurre en la inserción si el nodo hoja que recibe el valor de clave contiene menos de $m$ valores de clave después de la inserción?. El proceso termina con un mensaje de error por sobrecarga. Ninguna de las otras respuestas es verdadera. Continúa el proceso hasta la raíz. Finaliza el proceso.

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 hace una copia en el nodo izquierdo. Se reemplaza por una copia del valor de clave mayor que emigre del nodo derecho hacia el nodo izquierdo.

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--2/1+ con su hermano inmediato izquierdo?. Ninguna de las otras respuestas es verdadera. Que tenga ambos hermanos inmediatos con un número de claves igual al mínimo. Que no tenga hermano inmediato derecho y que su hermano inmediato izquierdo se encuentre lleno. Que no tenga hermano inmediato derecho y que su hermano inmediato izquierdo tenga un número de claves igual al mínimo.

En un árbol B+, si después de una extracción, el nodo está bajo mínimo, ¿qué se ha de hacer para realizar una Recombinación--2/1+ con su hermano inmediato derecho?. Ninguna de las otras respuestas es verdadera. Se sitúan en el nodo las claves y los enlaces de él y de su hermano inmediato derecho, se deja en el padre la clave que los separaba. Se amplía su hermano inmediato derecho con las claves del nodo. Se sitúan en el nodo las claves y los enlaces de él y de su hermano inmediato derecho, se extrae del padre la clave que los separaba.

En el árbol B+ de orden 5 cuya lista doblemente encadenada contiene los valores de clave del 1 al 16 y cuyo árbol B asociado está formado por un único nodo con los valores 4, 8, 12; se inserta el valor de clave 17. Para resolver la sobrecarga se usan rotaciones y particiones 1/2 exclusivamente. I. Se sobrecarga un nodo hoja. II. Se propaga la sobrecarga hasta el nodo raíz. b. I: sí, II: sí. c. I: no, II: no. d. I: no, II: sí. a. I: sí, II: no.

En un árbol B+, para resolver una sobrecarga de un nodo hoja por medio de una rotación hacia la derecha, ¿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 hace una copia en el nodo izquierdo. Se reemplaza por una copia del valor de clave mayor que quede después de la rotación en el nodo izquierdo.

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

En un árbol B+, ¿qué se guarda en la lista doblemente encadenada?. Ninguna de las otras respuestas es verdadera. Sólo una dirección para acceder a un registro. Sólo un valor de clave, porque la dirección para acceder a un registro se almacena en su correspondiente lugar en los nodos del árbol B. Un valor de clave junto a la información asociada o, más habitualmente, la dirección para acceder al registro donde se encuentre.

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--2/1+ con su hermano inmediato derecho?. Ninguna de las otras respuestas es verdadera. Que tenga ambos hermanos inmediatos con un número de claves igual al mínimo. Que no tenga hermano inmediato izquierdo y que su hermano inmediato derecho se encuentre lleno. Que no tenga hermano inmediato izquierdo y que su hermano inmediato derecho tenga un número de claves igual al mínimo.

¿Dónde figuran los nodos terminales del árbol B en un árbol B+?. No guardan relación alguna con la lista doblemente encadenada. Un nivel por encima de la lista doblemente encadenada. En el ramal derecho del árbol B+. Se van entremezclando en altura con los nodos de la lista doblemente encadenada.

En un árbol B+, para resolver una sobrecarga de un nodo hoja por medio de una rotación hacia la derecha, ¿qué respuesta considera verdadera?. Parte del nodo sobrecargado fluye hacia su hermano inmediato derecho y parte hacia su hermano inmediato izquierdo. Ninguna de las otras respuestas es verdadera. En una rotación hacia la derecha el nodo sobrecargado fluye hacia su hermano inmediato izquierdo. El nodo sobrecargado fluye hacia su hermano inmediato derecho.

En un árbol B+, durante la recuperación en rango, ¿cuándo finaliza el proceso?. 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. Cuando se trata el nodo de la lista doblemente encadenada que contiene el último valor de clave incluido en el rango.

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+, si después de la extracción un nodo está bajo mínimo, ¿cuándo se realiza una rotación de derecha a izquierda?. Cuando su hermano inmediato derecho tiene más de redondeo superior de m/2 menos 1 valores de clave. Ninguna de las otras respuestas es verdadera. Cuando su hermano inmediato derecho se encuentra sobrecargado. Cuando su hermano inmediato derecho se encuentra bajo mínimo.

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. Ninguna de las otras respuestas es verdadera. Una Partición 2/3+ con el hermano izquierdo.

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 no sufre incremento alguno, no puede producirse sobrecarga ni propagación. Ninguna de las otras respuestas es verdadera. Como el número de valores de clave del padre se incrementa en uno, siempre se propaga la sobrecarga hasta la raíz del árbol B. 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.

En un árbol B+, ¿cuándo finaliza el proceso de búsqueda?. Cuando se acceda al nodo primero o último de la lista doblemente encadenada. Apenas se encuentra el valor de clave en el árbol B. Cuando se acceda a un nodo terminal del árbol B. Cuando se procese el correspondiente nodo hoja.

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. En cualquier nodo del árbol donde se encuentre. A diferencia del árbol B, no se necesita el sucesor.

En un árbol B+, ¿dónde se realiza la extracción de un valor de clave?. Depende de la altura del árbol. En cualquier nodo del árbol donde se encuentre. Jamás en un nodo hoja. Siempre en un nodo hoja.

En el árbol B+ de orden 5 que resulta al insertar los valores de clave: 60, 3, 12, 23, 51, 80, 14, 59, 15, 9, 13, 1. Para resolver la sobrecarga se usan rotaciones y particiones 1/2 exclusivamente. I. El número de nodos en la lista doblemente encadenada es 4. II. El nodo hoja que contiene la clave 15 también contiene la 23. a. I: no, II: no. c. I: sí, II: no. d. I: sí, II: sí. b. I: no, II: sí.

En el árbol B+ de orden 5 que resulta al insertar los valores de clave: 7, 25, 27, 15, 23, 19, 14, 29, 10, 50, 18, 22, 46, 17, 70, 33, 58. Las sobrecargas se resuelven mediante rotaciones y particiones 1/2 exclusivamente. I. La inserción del valor de clave 58 produce una sobrecarga que se resuelve con una rotación. II. El nodo que contiene el valor de clave 23 también contiene el 29. a. I: no, II: no. c. I: sí, II: sí. b. I: sí, II: no. d. I: no, II: sí.

En un árbol B+, si después de una extracción, el nodo está bajo mínimo, ¿qué se ha de hacer para realizar una Recombinación--2/1+ con su hermano inmediato izquierdo?. Ninguna de las otras respuestas es verdadera. Se sitúan en el nodo las claves y los enlaces de él y de su hermano inmediato izquierdo, se deja en el padre la clave que los separaba. Se amplía su hermano inmediato izquierdo con las claves del nodo. Se sitúan en el nodo las claves y los enlaces de él y de su hermano inmediato izquierdo, se extrae del padre la clave que los separaba.

En un árbol B+, si después de la extracción un nodo está bajo mínimo, ¿cuándo se realiza una rotación de izquierda a derecha?. Cuando su hermano inmediato izquierdo se encuentra bajo mínimo. Ninguna de las otras respuestas es verdadera. Cuando su hermano inmediato izquierdo se encuentra sobrecargado. Cuando no tiene hermano inmediato derecho o se encuentra al mínimo y su hermano inmediato izquierdo tiene más valores de clave que el mínimo.

En un árbol B+, durante la recuperación en rango, ¿cómo se procede?. Ninguna de las otras respuestas es verdadera. Si se busca el mínimo valor del rango, se retrocede por el enlace apropiado hasta alcanzar el nodo de la lista doblemente encadenada que contenga el valor máximo del rango o lo supere. Si se busca el mínimo valor del rango del rango, se avanza por el enlace apropiado hasta alcanzar el nodo de la lista doblemente encadenada que contenga el valor mínimo y si no lo contiene proporciona un mensaje de error. Si se busca el mínimo valor del rango, se avanza por el enlace apropiado hasta alcanzar el nodo de la lista doblemente encadenada que contenga el valor máximo del rango o lo supere.

En un árbol B+, durante la recuperación en rango, ¿cómo se procede?. Ninguna de las otras respuestas es verdadera. Si se busca el máximo valor del rango, se retrocede por el enlace apropiado hasta alcanzar el nodo de la lista doblemente encadenada que contenga el valor máximo y si no lo contiene proporciona un mensaje de error. Si se busca el máximo valor del rango, se avanza por el enlace apropiado hasta alcanzar el nodo de la lista doblemente encadenada que contenga el valor mínimo del rango o uno menor. Si se busca el máximo valor del rango, se retrocede por el enlace apropiado hasta alcanzar el nodo de la lista doblemente encadenada que contenga el valor mínimo del rango o uno menor.

En un árbol B+, ¿qué se inserta en el nuevo nodo raíz cuando se lleva a efecto la Particion--1/2+ para solucionar la sobrecarga del único nodo hoja?. Se inserta en la nueva raíz una copia del valor de clave mayor del nuevo nodo hoja y la dirección del nodo hoja que se acaba de partir. Se inserta en la nueva raíz una copia del valor de clave menor del nodo hoja que se acaba de partir y la dirección del nuevo nodo hoja. Ninguna de las otras respuestas es verdadera. Se inserta en la nueva raíz la dirección del nodo hoja que se acaba de partir, una copia del valor de clave mayor de este nodo hoja y la dirección del nuevo nodo hoja.

¿Con qué objetivo se introduce el árbol B+?. Reducir la altura de un árbol B gracias a las listas doblemente encadenadas. Aumentar la eficiencia del árbol B con el apoyo de otro árbol B invertido. Aprovechar la eficiencia discriminante del árbol B y la facilidad de la iteración jerárquica de los árboles de búsqueda binarios. Aprovechar la eficiencia discriminante del árbol B y la facilidad de la iteración secuencial de las listas doblemente encadenadas.

En un árbol B+, ¿qué ocurre en la inserción si el nodo hoja que recibe el valor de clave contiene m valores de clave después de la inserción?. Se sobrecarga y es necesario realizar una recombinación. Ninguna de las otras respuestas es verdadera. Finaliza el proceso. Se sobrecarga y es necesario realizar una rotación o una partición.

En un árbol B+, ¿cuándo se considera que un nodo se encuentra bajo mínimo?. Ninguna de las otras respuestas es verdadera. Si tiene menos de redondeo superior de m/2 menos 2 valores de clave. Si tiene redondeo superior de m/2 valores de clave. Si tiene redondeo superior de m/2 menos 2 valores de clave.

En un árbol B, si después de la extracción, el nodo se encuentra bajo mínimo y sus hermanos inmediatos izquierdo y derecho se hallan al mínimo, ¿con qué operación se soluciona la situación?. Con una Recombinación--2/1. Con una Rotación. Con una Partición--2/3. Con una Recombinación--3/2.