edp lunes 4

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

¿Qué hay que hacer para restablecer las propiedades del árbol en la situación de la figura?. Recoloración + Propagación. Recoloración + Solucionado. Rotación simple + Recoloración + Solucionado. Rotación doble + Recoloración + Solucionado.

Respecto de los árboles, ¿qué respuesta considera verdadera?. Las hojas tienen grado uno. Se denomina grado de un nodo al número de hijos que tiene. Las hojas tienen grado dos. No cabe hablar de grado de las hojas.

Respecto a los árboles binarios de búsqueda como contenedores, ¿qué respuesta considera verdadera?. Buscar actúa en la raíz y continúa por los dos subárboles. Buscar o actúa en la raíz o continúa por los dos subárboles. Buscar actúa en la raíz y continúa por uno de los subárboles. Buscar actúa en un nodo hoja y si no está la clave correspondiente continúa su ascensión por el subárbol apropiado.

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

Cuando la extracción en un árbol AVL provoca una disminución de altura de la rama de donde se extrajo el nodo: Siempre existe una tipo de rotación que con una sola aplicación resuelve el desequilibrio. Ninguna de las otras respuestas es verdadera. Necesariamente, la disminución de altura y la consiguiente corrección de los factores de equilibrio y las posibles rotaciones se propagan desde el lugar donde se produce la extracción hasta llegar a la raíz. La disminución de altura y la consiguiente corrección de los factores de equilibrio y las posibles rotaciones se pueden propagar desde el lugar donde se produce la extracción hasta llegar a la raíz.

En un árbol binario, ¿qué respuesta considera verdadera?. Si se restringe a dos el grado máximo de un nodo, surge el árbol binario. 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 entonces existe más de un nodo raíz. El resto de los nodos se reparten entre dos árboles binarios. Si se restringe a uno el grado máximo de un nodo surge el árbol binario. 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 entonces existe un nodo raíz. El resto de los nodos se reparten entre m árboles binarios.

¿Cuándo es preferible un árbol Rojo-Negro frente a un AVL?. Cuando el árbol debe estar equilibrado. Cuando la operación más frecuente es la búsqueda. Cuando hay muchas inserciones y extracciones. Cuando se necesitan tiempos de orden logarítmico.

La altura del árbol AVL formado por la inserción sucesiva de los enteros 10, 7, 8, 9, 5, 15, 18, es: 4. 5. 6.

Respecto de los árboles, ¿qué respuesta considera verdadera?. Un conjunto de árboles separados (los que quedaran 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 algún ascendiente y no es 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 tiene 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.

¿Cuál es el valor máximo, en valor absoluto, que puede tener el factor de equilibrio en un árbol Rojo-Negro?. El factor de equilibrio de un árbol Rojo-Negro no puede ser mayor que 2 en valor absoluto. El factor de equilibrio de un árbol Rojo-Negro puede llegar a 3, al ser más laxo que el AVL. El árbol Rojo-Negro no usa el concepto de factor de equilibrio.

Cuando en la definición de árbol se dice que "...los restantes nodos se distribuyen en una serie de subconjuntos disjuntos...", ¿qué significa?. Que ningún árbol guarda orden alguno. Que todo árbol garantiza un desorden implícito. Que el árbol es el mismo aunque se varíe el orden de sus hijos. Que todo árbol tiene un orden implícito.

Respecto a la búsqueda binaria en un conjunto con representación contigua y ordenado en forma creciente de sus valores, ¿qué respuesta considera verdadera?. Una extracción requiere que los elementos mayores que el extraído se desplacen para cubrir el hueco que aquél deja. Una extracción requiere que los elementos menores que el extraído se desplacen para cubrir el hueco que aquél deja. Una extracción no requiere desplazamiento alguno para cubrir el hueco que se deja. Ninguna de las otras respuestas se considera verdadera.

¿Qué hay que hacer para restablecer las propiedades del árbol en la situación de la figura?. Rotación simple + Recoloración + Solucionado. Rotación doble + Recoloración + Solucionado. Recoloración + Propagación. Recoloración + Solucionado.

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

Respecto a los árboles binarios, ¿qué respuesta considera verdadera?. La implementación más común para los árboles binarios es una estructura encadenada en memoria externa. Cada nodo almacena: La información propia, la de sus predecesores y uno dos o tres enlaces que referencian a sus hijos. La implementación más común para los árboles binarios es una estructura encadenada en memoria dinámica. Cada nodo almacena: La información propia y uno dos o tres 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: +1 ó -1. Ninguna de las otras respuestas es verdadera. 0. +2 ó -2.