edp lunes 3

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

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.

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

¿Qué hay que hacer para restablecer las propiedades del árbol en la situación de la figura?. Rotación simple + Recoloración + Solucionado. Recoloración + Solucionado. Rotación doble + 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: no, II: sí. I: no, II: no. I: sí, II: sí. I: sí, II: no.

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

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

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

¿Qué árbol tiene un equilibrado más estricto?. El árbol AVL. El Rojo-Negro.

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, 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. A cada nodo del árbol no binario le corresponde un nodo del binario y viceversa.

¿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. Ninguna, después la extracción se mantienen las propiedades del árbol. Una rotación simple para restablecer las propiedades del árbol. Una rotación doble 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 simple + Recoloración + Solucionado. Rotación doble + Recoloración + Solucionado. Recoloración + Propagación. Rotación simple + Recoloración + Propagación.

En un árbol binario, ¿qué respuesta considera verdadera?. Un árbol binario perfecto es un árbol binario en el cual cada nodo es de grado cero o dos. Un árbol binario perfecto es uno que tiene todos los nodos que puede tener en función de su altura, con k niveles 2ᵏ -1 nodos. 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 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.

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

Respecto a los árboles binarios de búsqueda como contenedores, ¿qué respuesta considera verdadera?. Ninguna de las otras respuestas se considera verdadera. Se tienen tres operaciones (Insertar, Extraer y Buscar) que reflejan el carácter del árbol binario de búsqueda como estructura de representación de contenedores asociativos de claves ordenables. Se tienen tres operaciones (Linealizar, Desechar y Equilibrar) que reflejan el carácter del árbol binario de búsqueda como estructura de representación de contenedores asociativos de claves ordenables. Se tiene sólo una operación (Linealizar) que refleja el carácter del árbol binario de búsqueda como estructura de representación de contenedores asociativos de claves ordenables.

Al hacer una rotación después de una inserción en un árbol AVL, ¿qué respuesta considera verdadera?. Se necesita recalcular los factores de equilibrio del resto del árbol. La altura antes de la inserción y después de la rotación es distinta. Ninguna de las otras respuestas es verdadera. Los únicos nodos que pueden variar su factor de equilibrio son los implicados en la rotación.

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

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. 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. La implementación más común para los árboles binarios es una estructura encadenada en memoria externa.

Dado un árbol AVL, el factor de equilibrio de un nodo es 0, si se elimina un nodo por su izquierda. Entonces: Es necesario reequilibrar con una rotación I. Es necesario reequilibrar con una rotación D. Ninguna de las otras respuestas es verdadera. No es necesario ningún reequilibrado.