Cuestionario 3 daypos edp

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

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: Seleccione 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 fluye hacia su hermano inmediato derecho y parte hacia su hermano inmediato izquierdo. Ninguna de las otras respuestas es verdadera. El nodo sobrecargado fluye hacia su hermano inmediato derecho. En una rotación hacia la derecha el nodo sobrecargado fluye 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 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í. b. I: no, II: no. c. I: sí, II: no. d. 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 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: no, II: no. b. I: sí, II: sí. c. I: sí, II: no. d. 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 afirmaciones siguientes es cierta: I. El número de nodos con el mínimo número de claves es 3. I I. El nodo que contiene la clave 27 también contiene la 33 y la 56. a. I: sí, II: sí. b. I: sí, II: no. c. I: no, II: sí. d. I: no, II: no.

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. a. I: sí, II: no. b. I: sí, II: sí. c. I: no, II: no. d. 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 Enlace son mayores que los del EnlaceNclaves. Todos los valores de clave del subárbol cuya raíz es apuntada por Enlace son mayores que los del Clave1. Todos los valores de clave del subárbol cuya raíz es apuntada por Enlace 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 finaliza 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 fluyen 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.