segundo parcial edp 3

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 menos 2 valores de clave. Si tiene redondeo superior de m/2 valores de clave.

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

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.

Sea N el nodo raíz de un subárbol AVL, tal que antes de una inserción su factor de equilibrio es 1, y sea Ni su hijo izquierdo. Se inserta un elemento en el subárbol izquierdo de Ni que altera su factor de equilibrio. Antes de la inserción el factor de equilibrio de Ni es 0. Entonces: Es necesario un reequilibrado en Ni. Es necesario reequilibrar en N con una rotación doble. El nodo crítico a considerar es Ni y no N. Ninguna de las otras respuestas es verdadera.

¿Qué encuentra significativamente diferente entre el tratamiento de los desequilibrios durante la inserción y la extracción?. Nada, tanto en la inserción como en la extracción siempre se produce propagación. En la inserción siempre se produce propagación y en la extracción sólo con cierta frecuencia. Ninguna de las otras respuestas es verdadera. En la inserción nunca se produce propagación y en la extracción sí se puede producir.

En general, en un árbol multirrama, ¿qué implica localizar un valor de clave dentro de un nodo?. Una búsqueda dicotómica. Una búsqueda en una estructura de árbol binario explícito. Ninguna de las otras respuestas es verdadera. Una búsqueda en una estructura de árbol AVL explícito.

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 tiene al menos el redondeo superior de m/ 2 hijos. La raíz tiene al menos 2 hijos, si no es hoja.

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

En un árbol multirrama 2­‐3‐4, ¿qué respuesta considera verdadera?. Los nodos internos pueden tener enlaces nulos. Son árboles multirrama de orden 4 equilibrados. Todo nodo tiene que contener tres valores de clave. No todos los caminos desde la raíz a las hojas tienen la misma longitud.

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. 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. Ninguna de las otras respuestas es verdadera. Cuando su hermano inmediato izquierdo se encuentra sobrecargado.

Respecto a las longitudes de los caminos de búsqueda: Ninguna de las otras respuestas es verdadera. Las del AVL superan en más de un 50% a las del árbol óptimo. Las del AVL no exceden en más del 45% a las del árbol óptimo. Son similares en el AVL y en el árbol óptimo.

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 un árbol multirrama de orden m, ¿qué respuesta considera verdadera?. Sólo los primeros valores de cada nodo están ordenados. Los primeros valores de clave de cada nodo están ordenados en orden creciente y los últimos en orden decreciente. Los valores de clave de cada nodo no mantienen ningún tipo de orden en el nodo. Los valores de clave de cada nodo están ordenados en orden estrictamente creciente.

¿Cuál es el peor árbol AVL posible de una altura dada? I. El que tiene un menor número de nodos. II. El que tiene todos los nodos no hoja con factor de equilibrio no nulo. I. sí II. sí. I. sí II. no. I. no II. sí. I. no II. no.

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.

Al recorren en preorden el árbol, ¿en qué secuencia se tratan los nodos?. P,D,R,A,G,L,F,H,J. A,D,F,G,H,J,L,P,R. A,F,H,G,J,L,D,R,P. P,D,A,G,F,H,L,J,R.

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

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.

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.

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. Se sobrecarga y es necesario realizar una rotación o una partición. Finaliza el proceso.

Respectode 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 su padre y pasa uno de su padre al nodo nuevo. 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.

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+, 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 extrae del padre la clave que los separaba. 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.

Respecto a las enumeraciones secuenciales para árboles binarios ¿qué respuesta considera verdadera?. Consiste en enumerar los elementos del árbol según un orden binario. Consiste en enumerar los elementos del árbol según el orden de sus valores. Consiste en enumerar los elementos del árbol según alguno de los posibles órdenes de recorrido. Consiste en enumerar los elementos del árbol según un orden polinómico.

Al recorrer el árbol de la figura en la secuencia que señala la numeración ¿de qué tipo de recorrido se trata?. Preorden. Postorden. Inorden. niveles.

La altura H(T) de un árbol binario T con subárboles izquierdo Ti y derecho Td es: 0 si el árbol T está vacío y 1 + min (H(Ti), H(Td)) en otro caso. 1 + min (H(Ti), H(Td)) en cualquier caso. 1 + max (H(Ti), H(Td)) en cualquier caso. 0 si el árbol T está vacío y 1 + max (H(Ti), H(Td)) en otro caso.

En el esquema donde un árbol resulta equivalente a uno no binario ¿qué respuesta considera verdadera?. A cada nodo del árbol no binario le corresponde un nodo del binario pero no a la inversa. El hijo izquierdo de un nodo de un árbol binario corresponde con el segundo hijo del nodo equivalente del árbol no binario. El hijo derecho de un nodo de un árbol binario corresponde con el primer hermano por la derecha del nodo equivalente del árbol no binario. A cada nodo del árbol binario le corresponde un nodo del no binario pero no a la inversa.

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

Según la secuencia que señala la numeración ¿cuál de las figuras mostradas representa un recorrido del árbol en anchura?. A. B. C. D.

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.