EDP ULPGC Modulo 3

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+?. 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 y derecho los valores de clave y los enlaces del nodo que quedó bajo mínimo. Ninguna de las otras respuestas es verdadera. Se hace flluir 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.

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

En un árbol B+, durante la recuperación en rango, ¿cómo se procede?. 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. 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ínimo del rango o uno menor.

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.

En un árbol B, ¿qué respuesta considera verdadera?. 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. 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. Ninguna de las otras respuestas es verdadera.

En un árbol multirrama, cada nodo del camino de búsqueda y su posición de descenso o de localización se almacenan en una: Cola. Semipila. Pila. Semicola.

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. I: sí, II: no. I: no, II: sí. I: no, II: no. I: sí, II: sí.

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 uye hacia su hermano inmediato derecho y parte hacia su hermano inmediato izquierdo. Ninguna de las otras respuestas es verdadera. El nodo sobrecargado uye hacia su hermano inmediato derecho. En una rotación hacia la derecha el nodo sobrecargado uye hacia su hermano inmediato izquierdo.

En un árbol B+, ¿cuándo se aplica una Partición-2/3+?. Sólo se aplica cuando el nodo hoja se encuentra sobrecargado y sus hermanos inmediatos están al mínimo. Ninguna de las otras respuestas es verdadera. Se aplica siempre que el nodo hoja se encuentra sobrecargado, tenga o no hermanos inmediatos. 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.

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 a rmaciones 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. I: sí, II: sí. I: no, II: no. I: sí, II: no. I: no, II: sí.

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 a rmaciones 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 nal 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. I: no, II: no. I: sí, II: sí. I: sí, II: no. I: no, II: sí.

En un árbol B+ formado por un único nodo hoja que se sobrecarga, ¿qué implica respecto de los nodos hoja la Particion-1/2+?. 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. Ninguna de las otras respuestas es verdadera. 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. 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 de orden 5 se insertan las claves: 9, 27, 18, 33, 3, 1, 12, 26, 22, 56, 17, 2, 45, 4. Luego se extraen: 9, 2, 22. La sobrecarga se resuelve con Rotación, Partición-2/3 o Partición-1/2 según proceda. Determinar cuál de las a rmaciones siguientes es cierta: I. El número de nodos con el mínimo número de claves es 3. II. El nodo que contiene la clave 27 también contiene la 33 y la 56. I: sí, II: sí. I: sí, II: no. I: no, II: sí. I: no, II: no.

En un árbol B de grado m, determinar cuál de las a rmaciones 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. I: sí, II: no. I: sí, II: sí. I: no, II: no. I: no, II: sí.

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 recombinación. Una partición. Una rotación con su padre. Una extracción.

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

En el á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. Todos los valores de clave del subárbol cuya raíz es apuntada por Enlace0 son mayores que los del Clave1. Todos los valores de clave del subárbol cuya raíz es apuntada por Enlacei son menores que los del Enlacei+1 para 0 ≤ i < NClaves. Ninguna de las otras respuestas es verdadera.

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

En un árbol B, si tras la inserción de una clave en el nodo hoja apropiado, el nodo contiene m valores de clave: No se pude realizar la inserción. 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. 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á. Finaliza el proceso, porque el nodo no se ha llegado a sobrecargar.

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

En un árbol B+, durante la recuperación en rango, ¿cuándo naliza el proceso?. 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. Ninguna de las otras respuestas es verdadera.

¿Con qué objetivo tiene que cumplir un árbol B?. Con realizar inserciones, extracciones y búsquedas con el menor número de accesos a disco. Con realizar inserciones y extracciones con el menor número de accesos a disco con independencia del 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.

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 uyen hacia el nodo bajo mínimo?. Las claves centrales. Las que estén más a la derecha. 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.

En un árbol multirrama 2-3-4, una vez localizado el nodo hoja donde insertar el valor, ¿qué respuesta considera verdadera?. La propagación de la partición siempre se detiene dos niveles por encima de donde se realiza la inserción. La propagación de la partición siempre se detiene antes de llegar a la raíz. La partición se puede propagar hasta la raíz del árbol. En la inserción no existe el fenómeno de la propagación de la partición.

En un árbol multirrama, si dentro de un nodo no se encuentra el valor de clave buscado, ¿qué se hace?. Se desciende por el subárbol cuya raíz viene dada por el primer enlace. Se emite un mensaje de búsqueda infructuosa. Ninguna de las otras respuestas es verdadera. Se desciende por el subárbol adecuado a la clave que se busca.

Supóngase que se inserta 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: no, II: sí. I: no, II: sí. I: sí, II: sí. I: no, II: no.

En un árbol multirrama, ¿qué respuesta considera verdadera?. Buscar un valor de clave implica determinar si se encuentra en el nodo raíz, y si no continuar la búsqueda en el subárbol apropiado. Ninguna de las otras respuestas es verdadera. Buscar un valor de clave implica determinar si se encuentra en un nodo hoja y si no continuar la búsqueda en el subárbol apropiado. Buscar un valor de clave implica determinar si se encuentra en el nodo raíz, y si no comunicar que la búsqueda ha fallado.

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

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

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

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?. Siempre se elije el ramal más a la derecha. Siempre se elije el ramal más a la izquierda. Como en el árbol B. Se toma un camino alternativo que se decide según el número de valores de clave de ese nodo.

Una característica fundamental en los árboles B es: Se garantiza que el número de reequilibrios en las extracciones es cero. Se garantiza que en el peor caso el número de accesos a páginas es cuadrático. Su altura depende del orden de inserción de los valores de clave. No se garantiza un factor mínimo de utilización de la memoria externa.

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: Se actualiza el nodo y finaliza el proceso. Por razones de programación, el proceso queda en una situación inestable. El proceso continúa con las reestructuraciones adecuadas. Ninguna de las otras respuestas es verdadera.

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

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?. Continúa el proceso hasta la raíz. El proceso termina con un mensaje de error por sobrecarga. Ninguna de las otras respuestas es verdadera. Finaliza el proceso.

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

En un árbol multirrama de orden m, ¿qué respuesta considera verdadera?. El número de valores de clave por nodo no está limitado. Todos los nodos tienen m hijos. Cada nodo tiene como máximo m hijos y m-1 valores de clave. Todos los nodos tienen m-1 valores de clave.

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

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

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