Test EDP 2

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

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 un tipo de rotación que con una sola aplicación resuelve el desequilibrio. Siempre es necesario realizar al menos dos operaciones de rotación. No queda más remedio que realizar una reorganización global. Ninguna de las otras respuestas es verdadera.

En el árbol AVL desequilibrado tras una inserción en el subárbol izquierdo del nodo B, se hace una rotación simple II para restablecer el equilibrio, ¿cuál es el árbol resultante correcto?. B. D. C. A.

¿Qué operaciones pueden realizarse en un árbol Rojo-Negro con una complejidad en tiempo de orden O(logN)?. Solo la operación de Lasinserción. Sólo la búsqueda del predecesor o del sucesor. Las operaciones de ordenación. Inserción, extracción y búsqueda del predecesor o del sucesor.

Respecto a la búsqueda binaria en un conjunto con representación contigua y ordenado en forma creciente de sus valores, ¿con qué probabilidad un elemento del conjunto interviene en alguna operación de comparación durante el proceso de búsqueda?. El elemento central tiene una probabilidad de comparación del 50%, los centrales de los subespacios en que éste divide el espacio de búsqueda la tienen del 25%, y así sucesivamente. El elemento central tiene una probabilidad de comparación del 60%, los centrales de los subespacios en que éste divide el espacio de búsqueda la tienen del 30%, y así sucesivamente. El elemento central y los centrales de los subespacios en que éste divide el espacio de búsqueda tienen una probabilidad de comparación del 100%. El elemento central tiene una probabilidad de comparación del 100%, los centrales de los subespacios en que éste divide el espacio de búsqueda la tienen del 50%, y así sucesivamente.

¿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 dinámica protegida contra escritura. Es posible representar un árbol en un espacio secuencial; en ocasiones puede ser lo más adecuado. La implementación más común para los árboles binarios es una estructura encadenada en memoria externa.

¿Por qué interesa un árbol binario equivalente a uno no binario?. Porque se reduce el número de nodos a tratar. Porque la altura del árbol binario siempre resulta menor que la del no binario. Porque suele resultar más fácil implementar un árbol binario que un no binario. Por paliar la posibilidad de que el no binario degenere en una lista lineal.

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.

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

¿Qué rotaciones son posibles tras una inserción en un árbol AVL?. II, DD, ID, DI. II, DD. I, D, II, DD. I, D, ID, II, DI, DD.

Respecto a la extracción en los árboles binarios de búsqueda como contenedores, ¿qué opción considera correcta?. B. D. A. C.

Al recorrer en postorden el árbol de la figura, ¿en qué secuencia se tratan los nodos?. A, D, E, G, H, J, L, P, R. P, D, A, G, E, H, L, J, R. A, E, H, G, J, L, D, R, P. P, D, R, A, G, L, E, H, J.

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

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?. C. B. A. D.

En la inserción sucesiva en un árbol AVL de la serie alfabética: "A", "B", "C", ¿qué nodo resulta desequilibrado al insertar "C"?. B. C. A. Ninguna de las anteriores.

En los recorridos en profundidad de un árbol, ¿qué respuesta considera verdadera?. El tratamiento del nodo se puede hacer cuando se accede por primera vez, o cuando se regresa de cada uno de sus hijos para acceder al siguiente o al volver al padre, lo que da lugar a tres variantes: los recorridos en preorden, inorden y postorden. Optar entre los recorridos en preorden, inorden y postorden depende exclusivamente del orden en que fueron insertados los nodos. Los recorridos en preorden, inorden y postorden no dependen del momento que se elija para tratar el nodo. Contrariamente a lo que podría pensarse, los recorridos en preorden, inorden y postorden no entrañan ninguna preferencia por algún cierto orden.

En el árbol AVL de la figura, tras la inserción de JUNIO, ¿qué rotación se ha realizado para restablecer el equilibrio?. Doble ID. Doble DI. Simple DD. Simple II.

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

Respecto de los recorridos en un contenedor, ¿qué respuesta considera verdadera?. En una estructura lineal se hace según la relación predecesor/(sucesor derecho, sucesor izquierdo), por lo que hay más de una línea posible de recorrido. En un árbol se hace según la relación predecesor/sucesor que se establece entre parejas de nodos, por lo que sólo hay una línea posible de recorrido. En un árbol se hace según la relación padre/hijo pero un padre puede tener varios hijos por lo que se multiplican las posibilidades de recorrido. En una estructura lineal no se puede hacer según su ordenación natural de primero a último.

Sea T un árbol binario y T y T sus subárboles izquierdo y derecho, respectivamente, si T no está vacío. ¿Cuál es la altura H(T) de T?. 1 + max (H(T ), H(T )) en cualquier caso. 0 si el árbol T está vacío y 1 + max (H(T ), H(T )) en otro caso. 0 si el árbol T está vacío y 1 + min (H(T ), H(T )) en otro caso. 1 + min (H(T ), H(T )) en cualquier caso.

¿Qué reestructuraciones hay que hacer en el árbol de la figura para restablecer sus propiedades después de extraer el valor 242?. Una recoloración para restablecer las propiedades del árbol. Una rotación doble para restablecer las propiedades del árbol. Ninguna, después la extracción se mantienen las propiedades del árbol. Una rotación simple para restablecer las propiedades del árbol.

En el árbol AVL desequilibrado tras una inserción en el subárbol izquierdo del nodo C, se hace una rotación doble izquierda derecha para restablecer el equilibrio, ¿cuál es el árbol resultante correcto?. B. A. C. D.

A partir de un árbol AVL vacío, insertar la secuencia: 1, 3, 5, 7, 9, 4. I. ¿Qué clave ocupa la raíz? II. ¿Cuál es su factor de equilibrio?. I: 5, II: 0. I: 3, II: -1. I: 5, II: 1. I: 3, II: 1.

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 dinámica protegida contra escritura. 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 y dos enlaces que referencian a sus hijos. Cada nodo almacena: La información propia y uno dos o tres enlaces que referencian a sus hijos.

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

Respecto de los árboles, ¿qué respuesta considera verdadera?. La altura de un nodo se define como uno más la longitud del camino más largo desde ese nodo a una hoja. La altura de un árbol es la de su nodo hoja más bajo. La altura de un nodo se define como la longitud del camino más corto desde ese nodo a una hoja. La altura de un árbol es la de su nodo hoja más alto.

Respecto de las precedencias entre operadores, ¿qué ventaja adicional tiene el que una expresión aritmética o lógica pueda representarse por su árbol binario implícito?. Que quedan recogidas en la estructura, por lo que no es necesario representar paréntesis. Que quedan recogidas en los paréntesis de la estructura, por lo que no es necesario jugar con demasiados nodos. Que quedan recogidas en los nodos hojas de la estructura, por lo que no es necesario jugar con demasiados nodos internos. No presenta ventaja adicional alguna.

Respecto a la búsqueda binaria, ¿qué respuesta considera verdadera?. Comienza por comparar el valor que se busca con el elemento que está en el centro del espacio de almacenamiento. Si el elemento buscado es mayor que el central quedan descartados todos los siguientes. Si el elemento buscado es menor que el central quedan descartados todos los anteriores. La búsqueda continúa comparando con el elemento central del subespacio no descartado hasta localizar el elemento o determinar que no se encuentra. Comienza por comparar el valor que se busca con el elemento que está en el centro del espacio de almacenamiento. Si el elemento buscado es mayor que el central quedan descartados todos los anteriores. Si el elemento buscado es menor que el central quedan descartados todos los siguientes. La búsqueda continúa comparando con el elemento central del subespacio descartado hasta localizar el elemento o determinar que no se encuentra. Ninguna de las otras respuestas se considera verdadera. Comienza por comparar el valor que se busca con el elemento que está en el centro del espacio de almacenamiento. Si el elemento buscado es mayor que el central quedan descartados todos los anteriores. Si el elemento buscado es menor que el central quedan descartados todos los siguientes. La búsqueda continúa comparando con el elemento central del subespacio no descartado hasta localizar el elemento o determinar que no se encuentra.

En un árbol Rojo-Negro, los hijos de un nodo negro deben ser... de color negro. de color rojo o negro. de color rojo.

Si T es un árbol binario no vacío con subárboles izquierdo T y derecho T , T es AVL si y sólo si: H(T )-H(T ) = -1, 0, +1. T y T son AVL. T y T son AVL y H(T )-H(T ) = -1, 0, +1. Ninguna de las otras respuestas es verdadera.

Respecto de los árboles, ¿qué respuesta considera verdadera?. 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. 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. La relación que conecta un padre con un hijo es un vértice del árbol.

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

Respecto a la búsqueda binaria, ¿qué respuesta considera verdadera?. Como en cada iteración el espacio de búsqueda se reduce a la mitad con respecto a la iteración previa, se puede encontrar un elemento o determinar que no está con un número de comparaciones del orden de 2*N, donde N es el número de elementos del conjunto. Como en cada iteración el espacio de búsqueda se reduce a la mitad con respecto a la iteración previa, se puede encontrar un elemento o determinar que no está con un número de comparaciones del orden de log N, donde N es el número de elementos del conjunto. Como en cada iteración el espacio de búsqueda se reduce a la mitad con respecto a la iteración previa, se puede encontrar un elemento o determinar que no está con un número de comparaciones del orden de N/2, donde N es el número de elementos del conjunto. Ninguna de las otras respuestas se considera verdadera.

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

Si en un árbol AVL antes de la extracción y después de la rotación correspondiente la altura del subárbol disminuye, ¿hasta dónde se propagan las rotaciones?. Hasta un ascendiente que no quede desequilibrado. Hasta que cubra por completo el árbol. Necesariamente hasta la raíz. Nunca se producirán propagaciones.

Respecto de los árboles, ¿qué respuesta considera verdadera?. La relación que conecta un padre con un hijo es un vértice del árbol. Un conjunto de árboles separados (los que quedaran 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. Un conjunto de árboles separados (los que quedaran si un árbol perdiera su raíz) recibe el nombre de arbusto.

Determinar cuál de las siguientes afirmaciones es cierta en relación con los árboles AVL: I. La inserción de un nodo puede producir como máximo una rotación, simple o doble. II. La extracción de un nodo puede producir como máximo una rotación, simple o doble. I: no, II: no. I: no, II: sí. I: sí, II: sí. I: sí, II: no.

El árbol binario de búsqueda formado por la introducción sucesiva de los elementos 16, 12, 32, 10, 22, 14, 69, 4, 13, 18, 42, 9, 15, 23, 99, 2, 17: Ninguna de las otras respuestas es verdadera. Ambas soluciones son correctas. Es un árbol perfectamente equilibrado. Es un AVL.

En el árbol AVL desequilibrado tras una extracción en el subárbol derecho del nodo A, se hace una rotación doble izquierda derecha para restablecer el equilibrio, ¿cuál es el árbol resultante correcto?. D. B. C. A.

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 hijo derecho o izquierdo. 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 hijo. Un árbol 1-ario en el que la relación sucesor se expresa como hermano.

Respecto de los recorridos en un contenedor, ¿qué respuesta considera verdadera?. En una estructura lineal se hace según su ordenación natural de primero a último, según la relación de sucesión. En un árbol se hace según la relación predecesor/sucesor que se establece entre parejas de nodos por lo que sólo hay una línea posible de recorrido. En un árbol se hace según la relación padre/hijo que se establece entre parejas de nodos por lo que sólo hay una línea posible de recorrido. En una estructura lineal se hace según la relación predecesor/(sucesor derecho, sucesor izquierdo) por lo que hay más de una línea posible de recorrido.

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

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

En un árbol AVL, el antecesor más cercano con factor de equilibro +2 ó -2 después de la inserción es: El antecesor más cercano con factor de equilibrio -2 ó +2 antes de la inserción. Ninguna de las otras respuestas es verdadera. El antecesor más cercano con factor de equilibrio 0 antes de la inserción. El antecesor más cercano con factor de equilibrio +1 ó -1 antes de la inserción.

Respecto de los árboles, ¿qué respuesta considera verdadera?. No cabe hablar del nivel de la raíz. El nivel de la raíz de un árbol es indefinido. El nivel de un nodo es uno más la longitud de su camino desde la raíz. El nivel de la raíz de un árbol es dos.

¿Por qué el árbol rojo negro debe cumplir ciertas propiedades?. Para tener operaciones con una complejidad de tiempo constante. Para tener operaciones con una complejidad de tiempo logarítmica. Para tener operaciones con una complejidad de tiempo exponenxial. Para tener operaciones con una complejidad de tiempo lineal.

Con los siguientes valores: 18, 50, 100 ¿Cuál de las siguientes opciones sería un árbol Rojo-Negro correcto?. 50-ráiz negra; 18-hijo izquierdo negro, 100-hijo derecho rojo. 50-ráiz negra; 18-hijo izquierdo rojo, 100-hijo derecho negro. 50-ráiz negra; 18-hijo izquierdo rojo, 100-hijo derecho rojo. 50-ráiz roja; 18-hijo izquierdo rojo, 100-hijo derecho rojo.

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

Tras la inserción de un nodo en un árbol AVL, ¿cuántas rotaciones son necesarias para reequilibrar el árbol?. Tantas como ascendientes tenga el nodo insertado. Tantas como nodos tenga el árbol. Una como mucho; tras la rotación se restablece la altura original del subárbol. Ninguna, siempre es posible insertar el nodo de forma que no se altere el equilibrio del árbol.

¿Cuál es el peor árbol AVL posible de una altura dada?. El que tiene todos los nodos con factor de equilibrio -1. El que tiene mayor número de nodos. El que tiene todos los nodos con factor de equilibrio +1. El que tiene menor número de nodos.

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

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

En las rotaciones dobles tras una inserción en un árbol AVL: Antes de la inserción el factor de equilibrio del nodo crítico es 0. Antes de la inserción el factor de equilibrio del nodo discriminante es distinto de 0. La altura del subárbol antes de la inserción y después de la rotación es la misma. Se necesita examinar el resto del árbol.

Respecto a los árboles binarios de búsqueda sin elementos repetidos, ¿qué respuesta considera verdadera?. Ninguna de las otras respuestas se considera verdadera. Es un árbol binario con la restricción de "menores e iguales a la izquierda, mayores a la derecha". Es un árbol binario con la restricción de "menores a la izquierda, mayores e iguales a la derecha". Es un árbol binario con la restricción de "menores a la izquierda, mayores a la derecha".

En el árbol AVL de la figura, tras la inserción de SEPTIEMBRE, ¿qué rotación se debe realizar para restablecer el equilibrio?. Simple II. Simple DD. No se puede determinar por existir demasiados nodos críticos. No se necesita reequilibrar el árbol.

¿Cuando es preferible un árbol Rojo-Negro a una tabla de hash para implementar un contenedor asociativo?. Nunca es preferible usar un árbol Rojo-Negro para un contenedor asociativo. Cuando el contenedor deba estar ordenado por los valores de clave. Cuando se necesite que el árbol esté equilibrado en altura.

En un árbol binario equivalente a uno no binario, ¿qué respuesta considera verdadera?. A cada nodo del árbol no binario le corresponde un nodo del binario y viceversa. 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 en el árbol binario será el correspondiente al segundo hijo del nodo equivalente del árbol no binario.

En un árbol AVL, el factor de equilibrio del nodo crítico: Antes de la inserción es 0 y después es -1 ó +1. Antes de la inserción es -1 ó +1 y después es 0. Antes de la inserción es -1 ó +1 y después es -2 ó +2. Antes de la inserción es -2 ó +2 y después es -1 ó +1.

Se define árbol compacto como: Aquel en el que no se permite la existencia de subárboles vacíos que sean hermanos por la izquierda de subárboles no vacíos. Aquel en el que no se permite la existencia de subárboles vacíos que sean hermanos por la derecha de subárboles no vacíos. Aquel en el que todos los nodos son de grado cero o dos. Aquel en el que se permite la existencia de subárboles vacíos que sean hermanos por la izquierda de subárboles no vacíos.

Respecto a la enumeración secuencial en preorden con información de rango, ¿qué representa el rango de un elemento?. La posición donde termina en la representación secuencial el subárbol que sigue en preorden al recorrido del subárbol izquierdo del elemento. La posición donde comienza en la representación secuencial el subárbol que sigue en preorden al recorrido del subárbol derecho del elemento. La posición donde comienza en la representación secuencial el subárbol que sigue en preorden al recorrido del subárbol izquierdo del elemento. La posición donde termina en la representación secuencial el subárbol que sigue en preorden al recorrido del subárbol derecho del elemento.

¿Qué reestructuraciones hay que hacer en el árbol de la figura para restablecer sus propiedades después de extraer el valor 516?. Una rotación doble para restablecer las propiedades del árbol. Ninguna, después la extracción se mantienen las propiedades del árbol. Una rotación simple para restablecer las propiedades del árbol. Una recoloración para restablecer las propiedades del árbol.

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

¿Qué respuesta considera verdadera?. Nunca es posible establecer una relación de equivalencia entre cualquier árbol no binario y un árbol binario. Siempre es posible establecer una relación de equivalencia entre cualquier árbol no binario y un árbol binario. Raras veces es posible establecer una relación de equivalencia entre cualquier árbol no binario y un árbol binario. Con bastante frecuencia es posible establecer una relación de equivalencia entre cualquier árbol no binario y un árbol binario.

Respecto a las enumeraciones secuenciales para árboles binarios, para poder conocer la estructura exacta del árbol, ¿qué respuesta considera verdadera?. No es necesario saber en qué orden se recorrió el árbol. Sólo es necesario conocer el orden de recorrido que se usó. Debe incluirse información adicional al orden de recorrido que se usó. Sólo es necesario saber en qué lugar se encuentra la raíz.

Respecto a la representación contigua para árboles binarios completos, ¿qué respuesta considera verdadera?. Necesita un árbol binario explícito. La raíz ocupa la primera posición, los hijos izquierdo y derecho del nodo que ocupa la posición i ocupan las posiciones 2*i y 2*i+1. La raíz ocupa cualquier posición i y los hijos izquierdo y derecho las posiciones 2*i y 2*i+1. Obliga a una estructura con ramificación múltiple.

Se dispone del árbol AVL formado por la inserción sucesiva de los enteros: 5, 2, 7, 1, 4, 3. El árbol resultante es el mismo que el árbol binario de búsqueda formado por la inserción sucesiva de: 4, 2, 5, 1, 3, 7. 4, 5, 7, 3, 1, 2. Ninguna de las otras respuestas es verdadera. 5, 3, 1, 4, 7, 2.

Respecto de los árboles, ¿qué respuesta considera verdadera?. Árbol n-ario 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 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.

En los árboles Rojo-Negro ¿Qué postula la propiedad del camino?. Todo camino desde un nodo hasta cada uno de los nodos externos descendientes de él tiene el mismo número de nodos negros. Todo camino desde un nodo hasta cada uno de los nodos externos descendientes de él tiene el mismo número de nodos rojos. Todo camino desde el nodo raíz hasta cada uno de los nodos externos descendientes de él tiene el mismo número de nodos negros.

Respecto al árbol binario de búsqueda, ¿qué respuesta considera verdadera?. El subárbol izquierdo es un árbol binario de búsqueda que sólo contiene elementos menores que la raíz. El subárbol central es un árbol binario de búsqueda que contiene elementos iguales que la raíz. El subárbol derecho es un árbol binario de búsqueda que sólo contiene elementos mayores que la raíz. Ninguna de las otras respuestas se considera verdadera. El subárbol izquierdo es un árbol binario de búsqueda que sólo contiene elementos menores que la raíz. El subárbol derecho es un árbol binario de búsqueda que sólo contiene elementos mayores que la raíz. El subárbol izquierdo es un árbol binario de búsqueda que sólo contiene elementos mayores que la raíz. El subárbol derecho es un árbol binario de búsqueda que sólo contiene elementos menores que la raíz.

Respecto de los árboles, ¿qué respuesta considera verdadera?. Los árboles representan estructuras lineales. Los árboles representan estructuras no lineales. Las estructuras lineales expresan relaciones jerárquicas. Las estructuras arbóreas expresan relaciones no jerárquicas.

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

Respecto de los árboles, ¿qué respuesta considera verdadera?. Una estructura lineal caracteriza una relación anárquica entre sus nodos. Un árbol caracteriza una relación jerárquica entre sus nodos. Una estructura lineal caracteriza una relación jerárquica entre sus nodos. Un árbol caracteriza una relación no jerárquica entre sus nodos.

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

Determinar cuál de las siguientes armaciones es cierta en relación con la extracción en los árboles AVL: 1. Cuando se elimina un nodo a la derecha de un nodo con factor de equilibrio +1 puede necesitarse una rotación simple II. 2. Cuando se elimina un nodo a la derecha de un nodo con factor de equilibrio +1 puede necesitarse una rotación doble ID. 1: sí, 2: sí. 1: sí, 2: no. 1: no, 2: sí. 1: no, 2: no.

¿Puede una expresión aritmética o lógica representarse por un árbol binario?. Los operadores y los operandos se distribuyen en los nodos hoja, los nodos internos sirven de discriminadores. Los operadores y los operandos se distribuyen entre los nodos internos y los nodos hoja. Los nodos internos serían operandos y los nodos hoja operadores. Los nodos internos serían operadores y los nodos hoja operandos.

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?. Ninguna de las otras respuestas se considera verdadera. Una inserción no requiere desplazamiento alguno para abrir hueco. Una inserción requiere el desplazamiento de todos los que sean menores que el insertado para abrir hueco en la posición de inserción. Una inserción requiere el desplazamiento de todos los que sean mayores que el insertado para abrir hueco en la posición de inserción.

Como ejemplo de la representación secuencial contigua para árboles binarios completos, en la gura se presentan cuatro posibilidades, ¿qué opción considera la correcta?. D. A. B. C.

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

¿Qué intenta hacer el siguiente trozo de pseudocódigo?. Buscar un valor. Insertar un valor. Borrar un valor.

¿Qué reestructuraciones hay que hacer en el árbol de la figura para restablecer sus propiedades después de extraer el valor 738?. Ninguna, después la extracción se mantienen las propiedades del árbol. Una rotación simple con dos recoloraciones para restablecer las propiedades del árbol. Dos rotaciones simples con dos recoloraciones intercaladas para restablecer las propiedades del árbol. Una rotación doble seguida de una recoloración para restablecer las propiedades del árbol.

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

En un árbol binario, ¿qué respuesta considera verdadera?. Un árbol binario lleno es aquel en el cual todos los nodos de grado cero o uno están en los dos últimos niveles, de forma que las hojas del último nivel ocupan las posiciones más a la izquierda de dicho nivel. Un árbol binario completo es un árbol binario en el cual cada nodo es de grado cero o dos. Un árbol binario completo 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. Un árbol binario lleno es un árbol binario en el cual cada nodo es de grado cero o dos.

Respecto a las enumeraciones secuenciales para árboles binarios, ¿qué respuesta considera verdadera?. 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 binario. Consiste en enumerar los elementos del árbol según un orden polinómico.

Respecto de los árboles, ¿qué respuesta considera verdadera?. Los nodos que no tienen ningún descendiente se conocen como no terminales. Un conjunto de árboles separados (los que quedaran si un árbol perdiera su raíz) recibe el nombre de arbusto. La relación que conecta un padre con un hijo es una rama del árbol. La relación que conecta un padre con un hijo es una hoja del árbol.

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 N su hijo izquierdo. Se inserta un elemento en el subárbol izquierdo de N . Antes de la inserción el factor de equilibrio de N es -1. Entonces: Ninguna de las otras respuestas es verdadera. El nodo crítico a considerar es N y no N . Es necesario reequilibrar en N. Es necesario un reequilibrado en N .

Respecto al árbol binario de búsqueda, ¿qué respuesta considera verdadera?. Ninguna de las otras respuestas se considera verdadera. El subárbol izquierdo es un árbol binario de búsqueda que sólo contiene elementos menores que la raíz. El subárbol derecho es un árbol binario de búsqueda que sólo contiene elementos mayores que la raíz. El subárbol izquierdo es un árbol binario de búsqueda que sólo contiene elementos mayores que la raíz. El subárbol derecho es un árbol binario de búsqueda que sólo contiene elementos menores que la raíz. El subárbol izquierdo es un árbol binario de búsqueda que sólo contiene elementos menores que la raíz. El subárbol central es un árbol binario de búsqueda que contiene elementos iguales que la raíz. El subárbol derecho es un árbol binario de búsqueda que sólo contiene elementos mayores que la raíz.

Respecto a la búsqueda binaria en un conjunto con representación contigua y ordenado en forma creciente de sus valores, ¿con qué probabilidad un elemento del conjunto interviene en alguna operación de comparación durante el proceso de búsqueda?. El elemento central tiene una probabilidad de comparación del 50%, los centrales de los subespacios en que éste divide el espacio de búsqueda la tienen del 25%, y así sucesivamente. El elemento central tiene una probabilidad de comparación del 100%, los centrales de los subespacios en que éste divide el espacio de búsqueda la tienen del 50%, y así sucesivamente. El elemento central tiene una probabilidad de comparación del 60%, los centrales de los subespacios en que éste divide el espacio de búsqueda la tienen del 30%, y así sucesivamente. El elemento central y los centrales de los subespacios en que éste divide el espacio de búsqueda tienen una probabilidad de comparación del 100%.

¿ Que árbol tiene un equilibrado más estricto ?. El árbol AVL. El rojo-negro.

AL recorrer en anchura el árbol de la figura. ¿En qué secuencia se tratan los nodos ?. A, E, H, G, J, L, D, R, P. A, D, E, G, H, J, L, P, R. P, D, A, G, E, H, L, J, R. P, D, R, A, G, L, E, H, J.

En un árbol AVL, tras una extracción, ¿qué ocurre si la altura del árbol reequilibrado se mantiene igual respecto a la altura del árbol equilibrado antes de la extracción?. La altura del árbol reequilibrado se ha mantenido igual respecto a la altura del árbol equilibrado antes de la extracción y por tanto se puede propagar hacia la raíz el desequilibrio. Los factores de equilibrio de los nodos A y B en el árbol equilibrado antes de la extracción. La suma de los factores de equilibrio de los nodos A y B en el árbol reequilibrado es menor que la suma de los factores de equilibrio de los nodos A y B en el árbol equilibrado antes de la extracción. La altura del árbol reequilibrado se ha mantenido igual respecto a la altura del árbol equilibrado antes de la extracción por lo que se evita la propagación del desequilibrio.

Insertar la secuencia 9, 8, 5, 2, 1, 11, 14, 16 en un árbol de búsqueda binario. Para transformarlo en un árbol AVL qué operaciones se han de realizar. No suponer implementada la operación de inserción en un AVL, aunque sí se pueden suponer las operaciones de rotación. Ninguna de las otras respuestas es verdadera. II(5), II(8), DD(11). ID(9), II(5). II(5), ID(9), II(11).

Se define árbol compacto como: Aquel en el que no se permite la existencia de subárboles vacíos que sean hermanos por la izquierda de subárboles no vacíos. Aquel en el que todos los nodos son de grado cero o dos. Aquel en el que se permite la existencia de subárboles vacíos que sean hermanos por la izquierda de subárboles no vacíos. Aquel en el que no se permite la existencia de subárboles vacíos que sean hermanos por la derecha de subárboles no vacíos.

Respecto a los árboles binarios de búsqueda sin elementos repetidos, ¿qué respuesta considera verdadera?. Es un árbol binario con la restricción de "menores a la izquierda, mayores e iguales a la derecha". Ninguna de las otras respuestas se considera verdadera. Es un árbol binario con la restricción de "menores e iguales a la izquierda, mayores a la derecha". Es un árbol binario con la restricción de "menores a la izquierda, mayores a la derecha".

En el árbol AVL desequilibrado tras una inserción en el subárbol izquierdo del nodo C, se hace una rotación doble izquierda derecha para restablecer el equilibrio, ¿cuál es el árbol resultante correcto?. A. C. B. D.