segundo parcial edp 4

En el árbol multirrama, ¿qué respuesta considera verdadera?. Sus nodos no pueden contener más de un valor de clave. Ningún nodo puede disponer de más de dos enlaces. Los enlaces son direcciones de memoria externa. Los enlaces son direcciones de memoria interna.

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

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 rotación con su hermano inmediato correspondiente. Con una Partición-­‐1/2.

En el árbol multirrama, ¿qué respuesta considera verdadera?. Cada acceso recupera una página con varios valores de clave. Cada acceso recupera una página con un sólo valor de clave. Cada acceso recupera varias páginas con varios valores de clave.

¿Cuál de estos árboles binarios de la figura es un árbol binario completo?. A. B. C. D.

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

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

La estructura arbórea de la figura ¿qué expresión representa de forma implícita en un ordenador?. (B * C) + (D - H / Z). (B * C) + D - H / Z. (B * C) + D - (H / Z). B * C + D - H / Z.

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

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

En un árbol AVL, se necesita una rotación cuando: Aumenta la altura del subárbol de mayor altura. Aumenta la altura del subárbol de menor altura. El factor de equilibrio pasa de 0 a ­‐1 ó +1. Ninguna de las otras respuestas es verdadera.

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. Se dice que el nodo se ha sobrecargado y es necesario dividirlo en dos. No se puede realizar la inserción. Finaliza el proceso, porque el nodo no se ha llegado a sobrecargar.

Respecto de los árboles ¿qué respuesta considera correcta?. Un conjunto de árboles separados (los que quedarían si un árbol perdiera su raíz) recibe el nombre de arbusto. Un conjunto de árboles separados (los que quedarían si un árbol perdiera su raíz) recibe el nombre de bosque. La relación que conecta un padre con un hijo es una hoja del árbol. La relación que conecta un padre con un hijo es un vértice del árbol.

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. Cuando un hermano del nodo bajo mínimo tenga más del 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.

En las rotaciones simples tras una inserción en un árbol AVL: Se necesita examinar el resto del árbol. La altura del subárbol antes de la inserción y después del reequilibrado es distinta. Antes de la inserción el factor de equilibrio del nodo discriminante es distinto de 0. Después del reequilibrado, los factores de equilibrio de los nodos crítico y discriminante son 0.

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 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á. No se puede realizar la inserción. Finaliza el proceso, porque el nodo no se ha llegado a sobrecargar.

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

El árbol que se muestra en las figuras no es un árbol AVL por tener un nodo con factor de equilibrio no permitido ¿qué figura muestra marcado con x el nodo desequilibrado 1/1. A. B. C. D.

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 sólo acceso. Tantos como el valor del nivel del nodo donde se encuentre el valor de clave.

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. No se produce propagación alguna. Siempre la propagación acaba en la raíz.

El árbol que se muestra en las figuras no es un árbol AVL por tener un nodo con factor de equilibrio no permitido ¿qué figura muestra marcado con x el nodo desequilibrado. A. B. C. D.

Para almacenamiento y recuperación arbórea de información en memoria externa, ¿cuál es la representación más adecuada?. Un árbol multirrama. Un árbol AVL. Un árbol Rojo-Negro. Un árbol Biselado.

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. I: sí, II: sí. I: no, II: sí. I: sí, II: no. 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. 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. Ninguna de las otras respuestas es verdadera. 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 una rotación entre nodos de un árbol B durante la extracción, ¿de qué nodo procede la clave que sube al padre?. Del hermano del nodo bajo mínimo que participa en la rotación. Del nodo bajo mínimo. 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 el árbol multirrama, ¿qué respuesta considera verdadera?. Organiza los nodos de un árbol AVL agrupándolos en páginas. Organiza los nodos de un árbol binario de búsqueda agrupándolos en páginas. Organiza los nodos de un árbol Rojo-­‐Negro agrupándolos en páginas. Organiza los nodos de un árbol biselado agrupándolos en páginas.

¿Qué respuesta considera verdadera?. La implementación más común para los árboles binarios es una estructura encadenada en memoria dinámica protegida contra escritura. La implementación más común para los árboles binarios es una estructura encadenada en memoria externa. Es posible representar un árbol en un espacio secuencial, en ocasiones puede ser la más adecuado. Cada nodo almacena: la información propia, las de sus predecesores y dos enlaces que referencian a sus hijos.

Antes de la inserción, el nodo discriminante (hijo del crítico) de un árbol AVL debe tener un factor de equilibrio: 0. Ninguna de las otras respuestas es verdadera. +2 ó -2. +1 ó -1.

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.

Cuando la extracción en un árbol AVL provoca una disminución de altura de la rama de donde se extrajo el nodo: Ninguna de las otras respuestas es verdadera. No queda más remedio que realizar una reorganización global. Siempre es necesario al menos dos operaciones de rotación. Siempre existe un tipo de rotación que con una sola aplicación resuelve el desequilibrio.