Test edp 3

Supóngase que se inserta un conjunto de elementos en un árbol B en un determinado orden. Indicar cuál de las siguientes armaciones 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: sí, II: no. 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.

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 Enlace 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 Enlace son mayores que los del Clave . Todos los valores de clave del subárbol cuya raíz es apuntada por Enlace son menores que los del Enlace i+1 para 0 ≤ i < NClaves.

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

Se dispone de un árbol B de orden 5 formado por la inserción sucesiva de los siguientes elementos: 30, 60, 45, 8, 22, 35, 4, 28, 52, 33, 13, 39, 41, 43, 24, 25 y 15. La sobrecarga se resuelve con Rotación, Partición-2/3 o Partición-1/2 según proceda. Determinar cuál de las armaciones 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 el 30 es la raíz y apunta por la izquierda a una página que contiene el 13 y el 24. I: sí, II: no. I: no, II: sí. I: no, II: no. I: sí, II: sí.

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

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

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

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.

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 reducir la altura del árbol B. Para resolver la situación de bajo mínimo.

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, 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 insertará en el nodo padre que por tal motivo siempre se 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. Finaliza el proceso, porque el nodo no se ha llegado a sobrecargar.

En un árbol B+, durante la recuperación en rango, ¿cuándo naliza el proceso?. Cuando los enlaces que contienen los nodos terminales del árbol B no permitan navegar más por la lista doblemente encadenada. Ninguna de las otras respuestas es verdadera. Cuando empiecen a aparecer valores de clave sin información asociada. 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+, durante la recuperación en rango, ¿cómo se procede?. 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áximo y si no lo contiene proporciona un mensaje de error. 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 multirrama, cada nodo del camino de búsqueda y su posición de descenso o de localización se almacenan en una: Pila. Semipila. Semicola. Cola.

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 gura en el camino de búsqueda. De cualquier hijo que no sea uno de los implicados en la rotación.