TEST EDP 2026

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--3/2. Con una Rotación. Con una Partición--2/3. Con una Recombinación--2/1.

Frente a inserciones y extracciones, ¿por qué se prefieren las propiedades del árbol B a las del multirrama óptimo?. Por razones de facilidad de programación. Ninguna de las otras respuestas es verdadera. Porque son más elegantes. Porque son más fáciles de mantener.

¿Cómo se define un árbol B?. Un árbol multirrama, perfectamente equilibrado en altura y que crece hacia arriba. Un árbol multirrama que crece hacia arriba, pero que no tiene por qué cumplir con un equilibrado perfecto en altura. Un árbol multirrama, perfectamente equilibrado en altura y crece hacia abajo. Un árbol binario de búsqueda, perfectamente equilibrado en altura y que crece hacia abajo.

Indicar cuál de las siguientes afirmaciones es cierta: I. Los árboles binarios de búsqueda son un caso particular de los árboles B cuando el grado es 3. II. Los árboles B se aplican a problemas de búsqueda de datos en registros almacenados en memoria secundaria. I: sí, II: sí. I: sí, II: no. I: no, II: no. I: no, II: sí.

En un árbol B, cuando durante la inserción se produce propagación que se resuelve con Partición--2/3 sin poder hacer ninguna rotación, ¿con cuántos accesos a disco hay que contar si no se sobrecarga la raíz?. Con el valor de la altura del árbol B más el número de nodos que se subdividen. Con el número de nodos que se subdividen. Con el doble de la altura del árbol B. Con el valor de la altura del árbol B más el quíntuplo del número de nodos que se subdividen más uno para la actualización del ancestro que no se sobrecarga.

Si para resolver la sobrecarga en un nodo de un árbol B durante la inserción no es posible realizar una rotación hacia la derecha ni una rotación hacia la izquierda con su hermano correspondiente, ¿qué operación sería conveniente llevar adelante?. Una partición. Una recombinación. Una extracción. Una rotación con su padre.

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.

En un árbol B, cuando el valor de clave se inserta en un nodo hoja sin que se produzca sobrecarga, ¿cuántos accesos se han de contar?. Ninguna de las otras respuestas es verdadera. Tantos como el número de nodos que separen al nodo hoja de su nodo hermano más próximo. Un solo acceso. Tantos como el valor de la altura del árbol más uno.

En un árbol B, si es necesario dividir el nodo raíz: Se crea una nueva raíz que contendrá siempre el primer valor de clave y dos direcciones -la de la antigua raíz y la del nuevo nodo. La altura del árbol no aumenta. Ninguna de las otras respuestas es verdadera. Se crea una nueva raíz que contendrá únicamente el valor de clave central y dos direcciones -la de la antigua raíz y la del nuevo nodo.

¿Con qué objetivo tiene que cumplir un árbol B?. Con realizar inserciones y extracciones con el menor número de accesos a disco con independencia de cualquier sobrecosto en búsquedas. Con realizar inserciones, extracciones y búsquedas con la menor ocupación de memoria interna. Con realizar búsquedas con el menor número de accesos a disco, con independencia de cualquier sobrecosto en inserciones y extracciones. Con realizar inserciones, extracciones y búsquedas con el menor número de accesos a disco.

En una rotación hacia la derecha entre nodos de un árbol B durante la inserción, ¿qué claves del hermano sobrecargado fluyen hacia su hermano derecho no sobrecargado?. Las que estén más a la izquierda. Un conjunto de claves más a la izquierda y otro más a la derecha. Las claves centrales. Las que estén más a la derecha.

En un árbol B, cuando el valor de clave se inserta en un nodo hoja, se produce una sobrecarga sin propagación que se resuelve con una Partición--2/3, ¿cuántos accesos se han de contar?. Tantos como el valor de la altura del árbol B. Ninguna de las otras respuestas es verdadera. Tantos como el valor de la altura del árbol B más dos accesos para comprobar que no es posible hacer la rotación, más dos de la partición. Tantos como el valor de la altura del árbol B más dos accesos para comprobar que no es posible hacer la rotación, más tres de la partición más uno para la actualización del padre.

En una rotación entre nodos de un árbol B durante la inserción, ¿cuántos accesos se realizan cuando se aplica una rotación?. Ningún acceso. Un acceso. Dos accesos. Tres accesos.

Se dispone de un árbol B de orden 5 formado por la introducción sucesiva de los siguientes elementos: 27, 57, 42, 5, 19, 32, 1, 25, 49, 30, 10, 36, 38, 40, 21, 22, 12. La resolución de sobrecarga se realiza siempre con Partición-1/2. Determinar cuál de las afirmaciones siguientes es cierta: I. Antes de insertar el 12 la página que contiene el 42 también contiene el 38 y el 40. II. En la situación final la página que contiene al 27 es la raíz y apunta por la izquierda a una página que contiene el 10 y el 21. a. I: sí, II: no. c. I: no, II: no. d. I: sí, II: sí. b. I: no, II: sí.

Tras la inserción en un árbol B, ¿en qué condiciones se usan las rotaciones?. Cuando los hermanos del nodo que se acaba de sobrecargar tengan 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. Cuando un hermano del nodo sobrecargado tenga menos de m-1 valores de clave.

Cuando se aplica una rotación en un árbol B durante la inserción, ¿hasta dónde se propagan las rotaciones?. Ninguna de las otras respuestas es verdadera. Siempre se propaga un nivel hacia arriba. Siempre la propagación acaba en la raíz. No se produce propagación alguna.

Cuando se aplica una rotación en un árbol B durante la extracción, ¿hasta dónde se propagan las rotaciones?. Ninguna de las otras respuestas es verdadera. Siempre se propaga un nivel hacia arriba. Siempre la propagación acaba en la raíz. No se produce propagación alguna.

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 Partición--2/3. Con una Partición--1/2. Con una Recombinación--2/1.

En una rotación hacia la derecha 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 claves centrales. Las que estén más a la derecha.

En un árbol B, si tras la inserción de una clave en el nodo hoja apropiado, el nodo contiene $m$ valores de clave: Se resuelve la sobrecarga del nodo con su división en dos nodos y el reparto equitativo de valores de clave entre ambos; el par (clave central, dirección del nuevo nodo), se insertará en el nodo padre que por tal motivo siempre se sobrecargará. No se puede realizar la inserción. Finaliza el proceso, porque el nodo no se ha llegado a sobrecargar. Se resuelve la sobrecarga del nodo con su división en dos nodos y el reparto equitativo de valores de clave entre ambos; el par (clave central, dirección del nuevo nodo), se inserta en el nodo padre y puede originar una nueva Partición-1/2.

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. Nunca se produce propagación. Ninguna de las otras respuestas es verdadera. Se propaga hasta la raíz.

Se dispone de un árbol B de orden 5 formado por la introducción sucesiva de los siguientes elementos: 30, 60, 45, 8, 22, 35, 4, 28, 52, 33, 13, 39, 41, 43, 24, 25, 15. La resolución de sobrecarga se realiza siempre con Partición- 1/2. Determinar cuál de las afirmaciones siguientes es cierta: I. Antes de insertar el 15 la página que contiene el 45 también contiene el 41 y el 43. II. En la situación final la página que contiene al 30 es la raíz y apunta por la izquierda a una página que contiene el 13 y el 24. a. I: sí, II: sí. b. I: no, II: no. d. I: sí, II: no. c. I: no, II: sí.

Durante la inserción en un árbol B, ¿en qué difieren la Partición--1/2 y la Partición--2/3?. La Partición--2/3 deja sus dos nodos más llenos que los dos nodos de la Partición--1/2. La Partición--2/3 deja sus tres nodos más vacíos que los dos nodos de la Partición--1/2. La Partición--2/3 deja sus dos nodos más vacíos que los dos nodos de la Partición--1/2. La Partición--2/3 deja sus tres nodos más llenos que los dos nodos de la Partición--1/2.

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 un árbol B, ¿qué respuesta considera verdadera?. Ninguna de las otras respuestas es verdadera. La mayoría de los nodos hojas —todos sus enlaces nulos— se ubican en el mismo nivel. Todos los nodos hojas —todos sus enlaces nulos— se ubican en niveles diferentes. Todos los nodos hojas —todos sus enlaces nulos— se ubican en el mismo nivel.

Tras la inserción en un árbol B, ¿con qué propósito se usan las rotaciones?. Para hacer crecer la altura del árbol. Para disminuir la ocupación promedio de los nodos. Ninguna de las otras respuestas es verdadera. Para reducir la frecuencia de partición de los nodos sobrecargados.

En un árbol B, si tras la inserción de una clave en el nodo hoja apropiado, el nodo contiene $m$ valores de clave: Se resuelve la sobrecarga del nodo con su división en tres nodos y el reparto correspondiente de valores de clave. No se puede realizar la inserción. Finaliza el proceso, porque el nodo no se ha llegado a sobrecargar. Se dice que el nodo se ha sobrecargado y es necesario dividirlo en dos.

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 derecha. Las claves centrales. Las que estén más a la izquierda.

Realice las siguientes inserciones en un árbol B de orden 3: 1, 22, 3, 44, 5, 66, 7, 88, 9, 10, 12, 2, 13, 4, 14, 6. La sobrecarga se resuelve exclusivamente con Rotación y Partición-1/2. Luego ejecute las siguientes extracciones: 88, 9, 14 y 22. Determinar cuál de las afirmaciones siguientes es cierta: I. El número de nodos hoja llenos es 2. II. El hermano del nodo cuyas claves son 3 y 5 es un nodo que contiene las claves 12 y 13. a. I: no, II: sí. c. I: no, II: no. d. I: sí, II: sí. b. I: sí, II: no.

En un árbol B, si después de la extracción un nodo se encuentra bajo mínimo, ¿cómo se intenta en primera instancia solucionar la situación?. Con una nueva extracción. Con una Partición–2/3. Con una Partición–1/2. Con una rotación con su hermano inmediato correspondiente.

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 Partición--2/3. Con una Partición--1/2. Con una recombinación.

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 hermano no sobrecargado que participa en la rotación. De cualquier hijo que no sea uno de los implicados en la rotación. Siempre del nodo hoja que figura en el camino de búsqueda. Del nodo sobrecargado.

En un árbol B de grado $m$, ¿qué respuesta considera verdadera?. Ninguna de las otras respuestas es verdadera. La raíz tiene al menos el redondeo superior de $m/2$ hijos. La raíz nunca puede tener más de 2 hijos. La raíz tiene al menos 2 hijos, si no es hoja.

Respecto de la Partición--2/3 durante la inserción en un árbol B, ¿qué respuesta considera verdadera?. Ninguna de las otras respuestas es verdadera. Inserta dos valores de clave en el Padre y pasa dos de su padre al nodo nuevo. Inserta dos valores de clave en el Padre y pasa tres de su padre al nodo nuevo. Inserta dos valores de clave en su padre y pasa uno de su padre al nodo nuevo.

En un árbol B de orden 5 se insertan las claves enteras: 190, 57, 89, 90, 121, 170, 35, 48, 91, 22, 126, 132 y 80. La sobrecarga se resuelve con Rotación, Partición-2/3 o Partición-1/2 según proceda. Determinar cuál de las afirmaciones siguientes es cierta: I. Se produce reducción en el número de nodos tras eliminar la clave 91. II. Se produce reducción en el número de nodos tras eliminar la clave 48. a. I: sí, II: sí. c. I: no, II: sí. d. I: sí, II: no. b. 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 partición. Una inserción. Una rotación con su padre. Una recombinación.

En el algoritmo de inserción en un árbol B con Partición--2/3, si es necesario dividir el nodo raíz, ¿qué operación se aplica?. Partición 2/3. Partición 3/4. Rotación. Partición 1/2.

En un árbol B, ¿qué respuesta considera verdadera?. Ninguna de las otras respuestas es verdadera. Nunca el número de nodos de un árbol B puede ser mayor que el del mejor árbol de búsqueda multirrama posible para ese orden. El número de nodos de un árbol B tiene que coincidir con el del mejor árbol de búsqueda multirrama posible para ese orden. El número de nodos de un árbol B puede ser mayor que el del mejor árbol de búsqueda multirrama posible para ese orden.

En un árbol B, cuando durante la inserción se produce propagación que se resuelve con Partición--2/3, ¿con cuántos accesos a disco hay que contar si se subdivide la raíz?. Con el valor de la altura del árbol B más el número de nodos que se subdividen. Con el número de nodos que se subdividen. Con el doble de la altura del árbol B. Con el valor de la altura del árbol B más el quíntuplo del valor de la altura menos uno, más tres de la Partición--1/2 de la raíz.

En la Partición--2/3 durante la inserción en un árbol B: Se parte un nodo en tres. Se parten tres nodos en dos. Se parten tres nodos en tres. Se parten dos nodos en tres.

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, ¿cómo opera una Recombinación--3/2?. Ninguna de las otras respuestas es verdadera. Se dejan en sus hermanos inmediatos izquierdo y derecho sus valores de clave y enlaces; se reparten entre ellos los valores de clave y enlaces del nodo bajo mínimo, se dejan en el padre las dos claves que aparecen entre los enlaces de los hermanos inmediato izquierdo y derecho. Se dejan en sus hermanos inmediatos izquierdo y derecho sus valores de clave y enlaces; todos los valores de clave y enlaces del nodo bajo mínimo suben al padre. Se dejan en sus hermanos inmediatos izquierdo y derecho sus valores de clave y enlaces; se reparten entre ellos los valores de clave y enlaces del nodo bajo mínimo, se bajan del padre las dos claves que aparecían entre los enlaces de los hermanos inmediato izquierdo y derecho, se sube al padre el valor de clave central de los tres nodos.

En un árbol B, cuando el valor de clave se inserta en un nodo hoja y se produce una sobrecarga que se resuelve con una Partición--1/2, ¿a qué altura del árbol B se detendrá la propagación de la sobrecarga si se continúan resolviendo con particiones--1/2?. Ninguna de las otras respuestas es verdadera. Siempre a la altura de la raíz. Siempre a la altura de los nodos hojas. A la altura de un nodo ancestro que tenga menos de m-1 valores de clave.

Tras la extracción en un árbol B, ¿en qué condiciones se usan las rotaciones?. Siempre que los hermanos del nodo donde se produjo la extracción tengan el mínimo número de valores de clave. Sólo cuando los dos hermanos del nodo donde se produjo la extracción tengan el máximo número de valores de clave. Cuando los dos hermanos del nodo que se acaba de poner bajo mínimo estén también bajo mínimo. Cuando un hermano del nodo bajo mínimo tenga más del mínimo número de valores de clave.

Respecto de la propagación de la sobrecarga al nivel superior durante la inserción en un árbol B, ¿qué respuesta considera verdadera?. Ninguna de las otras respuestas es verdadera. La evitan tanto la Partición--1/2 como la Partición--2/3. La Partición--1/2 no la evita, mientras que la Partición--2/3 sí la evita. No la evitan ni la Partición--1/2 ni la Partición--2/3.

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

En un árbol B, cuando durante la inserción se produce propagación que se resuelve con Partición--1/2 ¿cuántos accesos se han de contar?. Tantos como el valor de la altura del árbol B más el número de nodos que se subdividen. Tantos como el número de nodos que se subdividen. Tantos como el doble de la altura del árbol B. Tantos como el valor de la altura del árbol B más el doble del número de nodos que se subdividen más uno.

En un árbol B de grado $m$, determinar cuál de las afirmaciones siguientes es cierta:I. Cada nodo tiene, como mucho, $m$ hijos.II. Cada nodo, excepto la raíz, tiene al menos el redondeo superior de $m/2$ hijos ($m/2$). I: sí, II: sí. I: no, II: sí. I: sí, II: no. I: no, II: no.

En un árbol B, si se encuentra el valor de clave a insertar, ¿cuántos accesos se han de contar?. Tantos como el valor de la altura del árbol B. Tantos como el número de nodos que resten para llegar al nodo hoja más cercano al nodo donde se encuentre el valor de clave. Un solo acceso. Tantos como el valor del nivel del nodo donde se encuentre el valor de clave.

En un árbol B, ¿qué ventaja consigue el uso de las rotaciones durante la inserción?. Que aumente la altura del árbol B. Que disminuya el número de claves por nodo. Que el árbol B no se desequilibre. Que la altura del árbol B crezca más despacio.

En el peor caso, los cálculos del número de accesos durante la inserción en un árbol B: En ningún caso superan el valor de la altura del árbol B. Son independientes de si intervienen o no las rotaciones. Son mejores cuando intervienen las rotaciones que cuando no aparecen. Son peores cuando intervienen las rotaciones que cuando no aparecen.

Supóngase que se insertan un conjunto de elementos en un árbol B en un determinado orden. Indicar cuál de las siguientes afirmaciones es cierta: I. La altura del árbol B que resulta es independiente del orden en que se han insertado los elementos. II. El número de nodos del árbol B que resulta es independiente del orden en que se han insertado los elementos. I: sí, II: sí. I: sí, II: no. I: no, II: sí. I: no, II: no.

En un árbol B, si tras la inserción de una clave en el nodo hoja apropiado, el nodo contiene menos de $m$ valores de clave: a. El proceso continúa con las reestructuraciones adecuadas. b. Por razones de programación, el proceso queda en una situación inestable. c. Ninguna de las otras respuestas es verdadera. d. Se actualiza el nodo y finaliza el proceso.

Una característica fundamental en los árboles B es: No se garantiza un factor mínimo de utilización de la memoria externa. 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. Su altura depende del orden de inserción de los valores de clave.

Una característica fundamental en los árboles B es: 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. Su altura es independiente del orden de inserción de los valores de clave. Se garantiza un factor de utilización de memoria externa mínimo del 50%.

En un árbol B, ¿cómo se mide la eficiencia del algoritmo de inserción?. En función del número de nodos hoja. En función del número de accesos a memoria externa. 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 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 derecha. Las claves centrales. Las que estén más a la izquierda.

Respecto de la Partición--1/2 y la Partición--2/3 durante la inserción en un árbol B, ¿qué respuesta considera verdadera?. Ninguna de las otras respuestas es verdadera. La Partición--1/2 produce un nuevo nodo y la Partición--2/3 produce tres nuevos nodos. La Partición--1/2 produce un nuevo nodo y la Partición--2/3 produce dos nuevos nodos. Ambas particiones producen un nuevo nodo.

Se dispone de un árbol B de orden 5 formado por la introducción sucesiva de los siguientes elementos: 27, 57, 42, 5, 19, 32, 1, 25, 49, 30, 10, 36, 38, 40, 21, 22, 12. La resolución de sobrecarga se realiza siempre con Partición-1/2. Se elimina la clave 27. Determinar cuál de las afirmaciones siguientes es cierta: I. En la situación final la página raíz contiene las claves 10, 21, 30, 42. II. En la situación final la página que contiene al 36 también contiene al 32 y al 38. a. I: sí, II: sí. b. I: no, II: no. c. I: no, II: sí. d. I: sí, II: no.

En un árbol B, si tras la inserción de una clave en el nodo hoja apropiado, el nodo contiene menos de $m$ valores de clave: Por razones de programación, el proceso queda en una situación inestable. Ninguna de las otras respuestas es verdadera. El proceso continúa con las reestructuraciones adecuadas. Finaliza el proceso.

En un árbol B, cuando el valor de clave se inserta en un nodo hoja y se produce una sobrecarga que se resuelve con una Partición--1/2 sin propagación, ¿cuántos accesos se han de contar?. Tantos como el valor de la altura del árbol B. Ninguna de las otras respuestas es verdadera. Tres accesos. Tantos como el valor de la altura del árbol más tres.

En una rotación entre nodos de un árbol B durante la extracción, ¿qué clave del padre fluye hacia el nodo bajo mínimo?. La clave siguiente o anterior a la que aparece entre los enlaces que referencian a los hijos implicados en la rotación. Siempre la clave más a la derecha. Siempre la clave más a la izquierda. La clave que aparece entre los enlaces que referencian a los hijos implicados en la rotación.

En una rotación entre nodos de un árbol B durante la extracción, ¿de qué nodo procede la clave que sube al padre?. Del nodo bajo mínimo. Del hermano del nodo bajo mínimo que participa en la rotación. De cualquier hijo que no sea uno de los implicados en la rotación. Siempre del nodo hoja que figura en el camino de búsqueda.

En una rotación entre nodos de un árbol B durante la inserción, ¿qué clave del padre fluye hacia el hermano no sobrecargado?. La clave siguiente o anterior a la que aparece entre los enlaces que referencian a los hijos implicados en la rotación. Siempre la clave más a la derecha. La clave que aparece entre los enlaces que referencian a los hijos implicados en la rotación. Siempre la clave más a la izquierda.