segudno parcial edp 6

Determinar cuál de las siguientes afirmaciones es cierta: I. Un árbol AVL es siempre más adecuado que un árbol binario de búsqueda. II. Un árbol binario de búsqueda que por construcción es perfectamente balanceado es el que presenta mejor coste computacional en la búsqueda. I: sí, II: sí. I: no, II: sí. I: sí, II: no. I: no, II: no.

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.

Desde el punto de vista de la interrelación entre las estructuras cabe pensar que una lista lineal podría considerarse como: Un árbol 2-ario en el que la relación sucesor se expresa como padre o abuelo. Un árbol 1-ario en el que la relación sucesor se expresa como hermano. Un árbol 2-ario en el que la relación sucesor se expresa como hijo derecho o izquierdo. Un árbol 1-ario en el que la relación sucesor se expresa como hijo.

En las rotaciones dobles tras una inserción en un árbol AVL: La altura 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. Ninguna de las otras respuestas es verdadera. Se necesita examinar el resto del árbol.

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

En un árbol B, cuando el valor de clave se inserta en un nodo hoja sin que se produzca sobrecarga, ¿cuántos accesos se han de contar?. Ninguna de las otras respuestas es verdadera. Tantos como el número de nodos que separen al nodo hoja de su nodo hermano más próximo. Tantos como el valor de la altura del árbol más uno. Un sólo acceso.

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. El nodo raíz de un árbol que no sea subárbol de otro, puede tener ningún ascendiente y no es el punto de partida de la jerarquía representada en la estructura. El nodo raíz de un árbol que no sea subárbol de otro, no tienen ningún ascendiente y constituye el punto de partida de la jerarquía representada en la estructura. La relación que conecta un padre con un hijo es un vértice del árbol.

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

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

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. Puede ser extendido facilmente para encontrar la forma binaria equivalente de un bosque. Basta considerar los hijos derechos de las raíces de los distintos árboles como hermanos. Puede ser extendido facilmente para encontrar la forma binaria equivalente de un bosque. Basta considerar las raíces de los distintos árboles como hermanas. Puede ser extendido facilmente para encontrar la forma binaria equivalente de un bosque. Basta considerar los hijos izquierdos de las raíces de los distintos árboles como hermanos.

En un árbol B+, para resolver una sobrecarga de un nodo hoja por medio de una rotación hacia la derecha, ¿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 hace una copia en el nodo izquierdo. Se reemplaza por una copia del valor de clave mayor que quede después de la rotación en el nodo izquierdo.

En un árbol B+, para resolver una sobrecarga de un nodo hoja si no tiene hermano inmediato izquierdo y el derecho está lleno,¿qué operación se aplica?. Una recombinación. Una Partición 2/3+ con el hermano derecho. Ninguna de las otras respuestas es verdadera. Una rotación de izquierda a derecha.

En el árbol AVL de la figura, tras la inserción de ENERO, ¿qué nodo se considera crítico?. MAYO. MARZO. AGOSTO. FEBRERO.

Respecto de los árboles ¿qué respuesta considera verdadera?. Árbol n-ario es aquel que no se considera ninguna limitación en el grado máximo de sus nodos. Árbol general es aquel en el que el grado máximo de sus nodos es dos. Árbol general es aquel en el que no se considera ninguna limitación en el grado máximo de sus nodos. Árbol n-ario es aquel en el que grado máximo de sus nodos es dos.

Respecto de los árboles ¿qué respuesta considera correcta?. Los nodos pertenecientes a cada subárbol se dice que son descendientes de la raíz, en particular, la raíz de cada uno de esos subárboles es un hijo de la raíz del árbol, su padre. Los nodos que no tienen ningún descendiente se conocen como no terminales. La relación que conecta un padre con un hijo es una hoja del árbol. Un conjunto de árboles separados (los que quedarían si un árbol perdiera su raíz) recibe el nombre de arbusto.

En un árbol B+, ¿dónde se realiza la extracción de un valor de clave?. Siempre en un nodo hoja. Jamás en un nodo hoja. en cualquier nodo del árbol donde se encuentre. Depende de la altura del árbol.

En un árbol binario, ¿qué respuesta considera verdadera?. Un árbol binario es un conjunto finito de m nodos (m>=0) tal que. Si m = 0, el árbol está vacío. Si m > 0 existe un nodo raíz. El resto de los nodos se reparten entre m árboles binarios. Un árbol binario es un conjunto finito de m nodos (m>=0) tal que. Si m = 0, el árbol está vacío. Si m > 0 existe un nodo raíz. El resto de los nodos se reparten entre 2 árboles binarios. Si se restringe a uno el grado de los nodos surge el árbol binario. Si se restringe a dos el grado de los nodos surge el árbol binario.

En un árbol B+, si después de una extracción, el nodo se encuentra bajo mínimo, ¿qué condiciones se requieren para realizar una Recombinación-­‐2/1+ con su hermano inmediato derecho?. Ninguna de las otras respuestas es verdadera. Que no tenga hermano inmediato izquierdo y que su hermano inmediato derecho tenga un número de claves igual al mínimo. Que tenga ambos hermanos inmediatos con un número de claves igual al mínimo. Que no tenga hermano inmediato izquierdo y que su hermano inmediato derecho se encuentre lleno.

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. A cada nodo del árbol binario le corresponde un nodo del no binario pero no a la inversa. El hijo derecho de un nodo de un árbol binario corresponde con el segundo hermano por la derecha del nodo equivalente del árbol no binario. A cada nodo del árbol no binario le corresponde un nodo del binario y viceversa.

Cuando se aplica una rotación en un árbol B durante la inserció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.

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

En una rotación entre nodos de un árbol B durante la inserción, ¿cuántos accesos se realizan cuando se aplica una rotación?. Ningún acceso. Un acceso. Dos accesos. Tres accesos.

En un árbol B+, ¿qué se inserta en el nuevo nodo raíz cuando se lleva a efecto la Particion-­-1/2+ para solucionar la sobrecarga del único nodo hoja?. Se inserta en la nueva raíz una copia del valor de clave mayor del nuevo nodo hoja y la dirección del nodo hoja que se acaba de partir. Se inserta en la nueva raíz una copia del valor de clave menor del nodo hoja que se acaba de partir y la dirección del nuevo nodo hoja. Ninguna de las otras respuestas es verdadera. Se inserta en la nueva raíz la dirección del nodo hoja que se acaba de partir, una copia del valor de clave mayor de este nodo hoja y la dirección del nuevo nodo hoja.

En los recorridos en profundidad de un árbol ¿qué respuesta considera verdadera?. Implica que por un nodo se pasa una sola vez. Implica que por un nodo se pasa dos veces cuando se accede por primera vez y cuando se regresa de cada uno de sus hijos para acceder al siguiente, nunca para volver al padre. Implica que por un nodo se pasa varias veces cuando se accede por primera vez y cuando se regresa de cada uno de sus hijos para acceder al siguiente o volver al padre. Implica que por un nodo se pasa dos veces cuando se accede por primera vez y para volver al padre.

En un árbol AVL, ¿por qué conviene implementar las rotaciones dobles en lugar de aplicar las dos simples correspondientes?. Porque se evita colapsar la memoria dinámica. Porque es conteptualmente conveniente. Ninguna de las otras respuestas es verdadera. Porque se evita recalcular enlaces.

En las rotaciones dobles para reequilibrar el desequilibro producido por una extracción: Siempre se producirán reducciones de altura. En algunos casos se producirán reducciones de altura. Necesariamente se desencadenará una rotación simple tras la doble. Nunca se producirán reducciones de altura.

En un árbol B, cuando el valor de clave se inserta en un nodo hoja y se produce una sobrecarga que se resuelve con una Partición-­‐1/2 sin propagación, ¿cuántos accesos se han de contar?. Tantos como el valor de la altura del árbol B. Tantos como el valor de la altura del árbol más tres. Ninguna de las otras respuestas es verdadera. Tres accesos.

En el árbol AVL de la figura, tras la inserción de DICIEMBRE, ¿qué nodo se considera crítico?. Ninguna de las otras respuestas se considera verdadera. MARZO. AGOSTO. MAYO.

Respecto de los árboles ¿qué respuesta considera verdadera?. En un árbol existe un nodo especialmente designado llamado raíz. Los restantes nodos forman a su vez un árbol. En un árbol existe una pareja de nodos especialmente designados llamado raíces. Los restantes nodos se distribuyen en una serie de subconjuntos disjuntos, cada uno de los cuales es a su vez un árbol. En un árbol existe un nodo especialmente designado llamado raíz. Los restantes nodos se distribuyen en una serie de subconjuntos disjuntos, cada uno de los cuales es a su vez un árbol. En un árbol existe un nodo especialmente designado llamado raíz. Los restantes nodos se distribuyen en una serie de subconjuntos no necesariamente disjuntos, cada uno de los cuales es a su vez un árbol.

Determinar cuál de las siguientes afirmaciones es cierta: I. El árbol AVL conserva una altura logarítmica, con un coste logarítmico para sus operaciones de mantenimiento. II. El árbol binario de búsqueda puede degenerar hasta alcanzar una altura lineal. I: sí, II: no. I: sí, II: sí. I: no, II: sí. I: no, II: no.