EDP ULPGC Modulo 4

¿Cómo se extraen los objetos en un árbol R?. Los objetos se extraen solo en los nodos internos. Se extraen comenzando desde la raíz del árbol. Los objetos se eliminan al azar del árbol. Siempre se extraen en un nodo hoja.

La operación join... Permite crear estructuras persistentes usando la técnica del "Copy-on-white. Permite crear estructuras persistentes usando la técnica del "Fat node". Permite crear estructuras persistentes usando la técnica del "Path copying".

Respecto de los nodos desviación de un Trie, ¿qué respuesta considera verdadera?. No existe más que una estrategia de construcción. Los que señalan a nodos información están todos al mismo nivel. No pueden darse con menos de dos hijos. Una porción de la clave determina la rama de descenso en cada nivel.

Al mezclar los dos leftish heaps de la figura...(tiene imagen 2025 pdf). El 467 queda como hijo izquierdo del 601. El 38 queda como hijo izquierdo del 467. El 725 queda como hijo derecho del 742. El 601 queda como hijo derecho del 742.

En un árbol binario de búsqueda frente a un Trie, ¿qué respuesta considera verdadera?. A medida que los valores de clave se hacen más pequeños las búsquedas en un Trie y en un árbol binario tienen costes más diferenciados. Si los valores de clave son muy grandes, la búsqueda en un Trie tiene un coste más alto que la búsqueda en un árbol binario. Si los valores de clave son muy grandes, la búsqueda en un árbol binario tiene un coste más alto que la búsqueda en un Trie. Si los valores de clave son muy grandes, la búsqueda en un Trie y en un árbol binario tiene un coste muy similar.

La optimización de De La Briandais del Trie: No da lugar a ningún árbol binario. Conduce a sustituir el árbol Trie por un árbol binario con dos tipos de nodos. Conduce a sustituir el árbol Trie por un árbol binario con un único tipo de nodo que contiene un solo carácter. Sugiere búsquedas como las de las listas encadenadas.

¿Cómo se usa en la unión de conjuntos el valor booleano devuelto por la operación split?. Se usa para eliminar los valores repetidos en el conjunto resultante. No se usa para nada, no es necesario para realizar la unión. Se usa para determinar si un valor está repetido en ambos conjuntos.

¿Cuál es el primer paso en el algoritmo de inserción en un árbol R?. Buscar el nodo con el rectángulo más grande. Seleccionar el nodo hoja para hacer la inserción. Dividir el árbol en secciones para insertar la nueva entrada.

Tras la extracción de la clave guerra–cabrera-miguel en el Trie de la figura, ¿basta con colgar el otro nodo información del lugar que le corresponde?(foto2). Ninguna de las otras respuesta se considera verdadera. No, tendrá que eliminarse el nodo desviación del que colgaban los dos nodos información. Sí, es suficiente. No, tendrán que eliminarse el nodo desviación del que colgaban los dos nodos información y la cadena de nodos desviación con un solo enlace no nulo que condujera a éste nodo si la hubiera.

Dado el siguiente Heap: ¿Cuál de las siguientes secuencias de inserción puede haberlo formado?(foto3). 31, 28, 39, 45, 35, 32, 37. 31, 28, 39, 45, 32, 35, 37. 31, 39, 28, 45, 32, 35, 37.

Respecto los montículos, ¿qué respuesta considera verdadera?. Es un árbol binario completo en el que la información contenida en cualquier nodo es menor que la de cualquiera de sus hijos. En la raíz está el valor más pequeño de los almacenados en el árbol. Que los nodos no tienen que estar totalmente ordenados entre sí, a diferencia del árbol binario de búsqueda en que sí lo están. Siempre que el de menor prioridad figure en la raíz será una estructura muy buena para la representación de colas de prioridad.

Respecto a las inserciones en los montículos, ¿cómo mantener la propiedad de ser un árbol binario completo?. Localizar el último hermano del primer hueco libre en el orden del recorrido en profundidad, que será donde se inserte el nuevo nodo. Localizar el primer hueco libre en el orden del recorrido en profundidad, que será donde se inserte el nuevo nodo. Localizar el primer hueco libre en el orden del recorrido en anchura, que será donde se inserte el nuevo nodo. Localizar el último hermano del primer hueco libre en el orden del recorrido en anchura, que será donde se inserte el nuevo nodo.

Respecto a la inserción en un Trie, ¿qué respuesta considera verdadera?. Si se alcanza un nodo información con un valor de clave distinto del que se desea insertar, se examinan los dos valores hasta encontrar el primer carácter distinto, se crean los nodos desviación necesarios hasta alcanzar el nivel en el que difieren, el nodo información alcanzado en la búsqueda y el que se construye nuevo se enlazan adecuadamente al último nodo desviación creado. Si se alcanza un nodo información con un valor de clave igual al que se desea insertar, se extrae el par (clave, dirección). Si se alcanza un nodo información con un valor de clave distinto del que se desea insertar, se examinan los dos valores hasta encontrar el primer carácter distinto y se declara el nuevo par (clave, dirección) como hijo del que existía. Si se alcanza un enlace nulo, se debe poder manejar una situación excepcional.

En el heap de la figura:(foto4) ¿Cuantos intercambios padre-hijo hay que hacer si se hace una extracción?. 1. 2. 3. 4.

En el heap de la figura: foto5 ¿Cuantos intercambios padre-hijo hay que hacer si se inserta el valor 40?. 0. 1. 2. 3.

La construcción de un árbol BST a partir de un array de claves basada en la unión de conjuntos ¿requiere que el array esté ordenado?. Verdadero. Falso.

Las operacione de inserción y extracción basadas en join. Son más eficientes que las operaciones clásicas no basadas en join. Duplican el camino de búsqueda hasta el punto de inserción o extracción. No se pueden usar para crear estructuras de datos persistentes.

¿Cuántos tipos de nodos tiene un árbol R?. Tres tipos: nodos raíz, nodos hoja y nodos internos. Dos tipos: nodos hoja y nodos internos. Un único tipo: nodos que almacenan coordenadas de rectángulos. Cuatro tipos: nodos de búsqueda, nodos de inserción, nodos de eliminación y nodos de extracción.

En el Trie de la figura las claves guerra-cabrera-miguel y guerra-vega-abel residen en el mismo nodo información por compartir: foto6. La secuenciagu. La secuenciaguerra. El mismo nodo desviación que la clave gonzalez-muñoz-jose. La secuenciaguerra-.

Respecto a las inserciones en los montículos, ¿cómo mantener las propiedades que definen la estructura?. Localizar el último hermano del primer hueco libre en el orden del recorrido en anchura, que será donde se inserte el nuevo nodo. A continuación, el valor contenido en dicho nodo se debe descender, intercambiándose repetidamente con su padre, hasta que la propiedad de orden haya sido restablecida. Localizar el primer hueco libre en el orden del recorrido en anchura, que será donde se inserte el nuevo nodo. A continuación, el valor contenido en dicho nodo se debe descender, intercambiándose repetidamente con su hijo correspondiente, hasta que la propiedad de orden haya sido restablecida. Localizar el primer hueco libre en el orden del recorrido en anchura, que será donde se inserte el nuevo nodo. A continuación, el valor contenido en dicho nodo se debe ascender, intercambiándose repetidamente con su padre, hasta que la propiedad de orden haya sido restablecida. Localizar el último hermano del primer hueco libre en el orden del recorrido en profundidad, que será donde se inserte el nuevo nodo. A continuación, el valor contenido en dicho nodo se debe ascender, intercambiándose repetidamente con su padre, hasta que la propiedad de orden haya sido restablecida.

Tipos de nodos de un Trie, ¿qué respuesta considera verdadera?. Existen dos tipos de nodos: nodo desviación y nodo información. Existe exclusivamente un tipo de nodos llamado nodo desviación. Ninguna de las otras respuestas es verdadera. Existe exclusivamente un tipo de nodos llamado nodo información.

Respecto a la estructura de un Trie, ¿qué respuesta considera verdadera?. Tiene tantos nodos desviación como valores de clave distintos haya en la base. La elección de la rama a seguir durante el recorrido de búsqueda se determina por una porción del valor de clave y no por su valor completo. Ninguna de las otras respuestas es verdadera. Es en realidad siempre un árbol binario.

El Trie con la optimización de De La Briandais obtenido a partir de la siguiente serie de inserciones: abab, baba, ccccc, bbaaaa, caa, bbaacc, cbcc, cbca. Tiene tantos nodos información como nodos desviación. Todo nodo información comparte algún nodo desviación con algún otro nodo información. Tiene un solo nivel. Contiene 8 nodos de información.

Al mezclar los dos leftish heaps de la figura... foto6. El 447 queda como hijo derecho del 532. El 734 queda como hijo derecho del 746. El 532 queda como hijo derecho del 746. El 532 queda como hijo izquierdo del 746.

¿Qué es un objeto espacial en el contexto del árbol R?. Una representación gráfica de un área de búsqueda en el árbol R. Un rectángulo con la mayor área posible que engloba un conjunto de puntos. Una tupla de coordenadas que representa un punto o una secuencia de puntos que delimita el perímetro de un objeto. Un objeto que almacena información sobre la ubicación de los nodos hoja en el árbol.

Respecto de la dirección de un registro asociada a una clave en un Trie, ¿qué respuesta considera verdadera?. Se encuentra en los nodos información. Se encuentra en los nodos desviación. Se obtiene a partir del tamaño del alfabeto sobre el que se de nen los valores de clave. Se reconstruye al seguir los nodos desviación hasta el nodo información que contiene la clave.

Respecto a la inserción en un Trie compacto, ¿qué respuesta considera verdadera?. Si se alcanza un enlace nulo, se debe poder manejar una situación excepcional. Si se alcanza un nodo información con un valor de clave distinto del que se desea insertar, se crea un nodo información y se almacena el par (clave, dirección) en el siguiente enlace nulo del nodo desviación. Si se alcanza un enlace nulo, sólo se requiere crear un nodo información y almacenar el par (clave, dirección). Si se alcanza un nodo información con un valor de clave distinto del que se desea insertar, se debe poder manejar una situación excepcional.

Respecto a las extracciones en los montículos que representan colas de prioridad, ¿qué respuesta considera verdadera?. Se localiza el último nodo y se pone en lugar de la raíz para luego ascenderlo, mediante intercambios con su padre hasta alcanzar su posición. Se localiza el primer nodo y se pone en lugar de la raíz para luego hundirlo, mediante intercambios con el mayor de sus hijos hasta alcanzar su posición. Se localiza el primer nodo y se pone en lugar de la raíz para luego ascenderlo, mediante intercambios con su padre hasta alcanzar su posición. Se localiza el último nodo y se pone en lugar de la raíz para luego hundirlo, mediante intercambios con el mayor de sus hijos hasta alcanzar su posición.

En el heap de la figura: foto ¿Cuantos intercambios padre-hijo hay que hacer si se inserta el valor 647?. 0. 1. 2. 3.

Respecto de las estrategias de selección de los caracteres de los valores de clave de un Trie, ¿qué respuesta considera verdadera?. No existe un perfil del Trie mejor que otro. No se puede reducir la altura de un Trie con un cambio de estrategia de construcción. Los cambios de estrategias ocasionan nuevos per les del Trie. Alteran el número de nodos información.