TEST EDP 2026

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

¿Qué ocurre si un nodo en un árbol R se sobrecarga?. Se elimina, reduciendo así la complejidad del árbol. Se fusiona con otro nodo cercano para reducir la carga. Permanece igual, pero afecta negativamente el rendimiento del árbol. Se divide, y los cambios se propagan hacia arriba en la jerarquía del árbol.

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

Ya que en cada nodo desviación del Trie la mayor parte de los enlaces tienden a estar a nulo, su eliminación: No conlleva nada en especial. No acarrea la pérdida del acceso directo a un enlace según el carácter. Se soporta si se añade un campo más denominado factor de salto. Sugiere usar una lista encadenada.

Respecto de la búsqueda en un Trie, ¿qué respuesta considera verdadera?. Para optimizar la búsqueda conviene elegir una estrategia de construcción que aleje los nodos información de la raíz. En los nodos desviación se avanza por el enlace adecuado al valor de la porción de la clave que corresponda. No es posible alcanzar un enlace nulo en un nodo desviación. Siempre que se alcance un nodo información se dice que la búsqueda terminó con éxito.

Respecto los montículos, ¿qué respuesta considera verdadera?. Que los nodos tienen que estar totalmente ordenados entre sí, a diferencia del árbol binario de búsqueda en que no 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. Es un árbol binario completo en el que la información contenida en cualquier nodo es menor que la de cualquiera de sus hijos. Es un árbol binario completo en el que la información contenida en cualquier nodo es mayor que la de cualquiera de sus hijos.

¿Cuantos intercambios padre-hijo hay que hacer si se inserta el valor 547?. 2. 0. 1. 3.

Si en un Trie de claves numéricas se mantiene la política de la elección de la posición del carácter discriminante que parece seguir la figura, la clave 52248761 se separa de la clave 52255435 porque en el nodo correspondiente se analizan: La posición cuarta desde la izquierda para ambas claves. La posición tercera desde la izquierda para ambas claves. La posición sexta desde la izquierda para la clave 52248761 y la posición primera para la clave 52255435. La posición cuarta desde la izquierda para la clave 52248761 y la posición quinta para la clave 52255435.

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. 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. En la raíz está el valor más pequeño de los almacenados en el árbol.

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

Respecto los montículos, ¿qué respuesta considera verdadera?. En la raíz está el valor más grande de los almacenados en el árbol. Es un árbol binario completo en el que la información contenida en cualquier nodo es menor que la de cualquiera de sus hijos. Que los nodos tienen que estar totalmente ordenados entre sí, a diferencia del árbol binario de búsqueda en que no 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.

Tras la extracción de un nodo información en un Trie compacto, ¿qué papel desempeña un nodo desviación con más de un enlace que es padre de una cadena de nodos desviación con un único enlace tal que el último apunte a un único nodo información?. Se debe añadir un enlace no nulo en el nodo información. Será el padre del nodo información que resta y se borrarán los demás nodos desviación. No puede darse esta situación. No desempeña ningún papel relevante.

¿Qué tipo de objetos podrían almacenarse en los nodos hoja de un árbol R?. Solo rectángulos que delimitan áreas de búsqueda. Objetos de texto que describen las características del árbol. Números enteros que indican la profundidad del árbol. Puntos o secuencias de puntos que representan objetos espaciales.

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

Al mezclar los dos leftish heaps de la figura... El 218 queda como hijo derecho del 520. El 218 queda como hijo derecho del 312. El 218 queda como hijo derecho del 637. El 218 queda como hijo derecho del 623.

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

En el Trie con la optimización de De La Briandais, ¿qué papel juega el nodo con valor * que señala la flecha?. Diferenciar cualquier clave que prefije a otra. Diferenciar las claves 346 y 3460. Evitar que colisionen de claves. Acelerar el proceso de inserción.

En la optimización de De La Briandais del Trie: Se repiten las comparaciones para los caracteres iniciales coincidentes de los valores de clave. Las búsquedas son por comparación mayor/menor en vez de por igual/desigual. Para buscar un valor de clave: se compara cada carácter con el de un nodo interno, se avanza por el enlace derecho hasta encontrar uno que sea igual y entonces se sigue por el encadenamiento izquierdo, se trata el siguiente carácter de la misma forma. Se compara cada carácter con el de un nodo interno, se avanza por el enlace izquierdo hasta encontrar uno que sea mayor y entonces se sigue por el encadenamiento derecho, se trata el siguiente carácter de la misma forma.

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 definen los valores de clave. Se reconstruye al seguir los nodos desviación hasta el nodo información que contiene la clave.

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

Respecto de los valores de clave en un nodo información de un Trie, ¿qué respuesta considera verdadera?. Cabe otro tipo de discriminación de valores de clave dentro de los nodos información. Los valores de clave distintos se almacenan siempre en distintos nodos información. Si se permite que los nodos información contengan más de un valor de clave puede mantenerse bajo el máximo número de niveles. Siempre todos los nodos información con el mismo número de valores de clave aparecen en el mismo nivel.

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

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

¿Qué toma como parámetro una búsqueda en rango en un árbol R?. Un área de búsqueda, generalmente un rectángulo o un círculo. Un punto de partida para la búsqueda. El número total de nodos en el árbol. El nivel de profundidad del árbol.

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

¿Cómo se puede extender un árbol R a más de dos dimensiones?. Transformando el árbol en un grafo multidimensional. Utilizando cubos delimitadores mínimos para representar objetos en 3D. Utilizando rectángulos para todas las dimensiones adicionales. Limitando el árbol a solo dos dimensiones.

En un árbol binario de búsqueda frente a un Trie, ¿qué respuesta considera verdadera?. 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. 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.

Respecto del número de enlaces de un nodo desviación de un Trie, ¿qué respuesta considera verdadera?. Lo define el tamaño del alfabeto sobre el que se definen los valores de clave. Depende del número de sinónimos que se permitan en los nodos información. Ninguna de las otras respuestas es verdadera. Depende del tamaño del espacio de claves.

Respecto a las extracciones en los montículos que representan colas de prioridad, ¿qué respuesta considera verdadera?. 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. 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.

Al mezclar los dos leftish heaps de la figura... El 725 queda como hijo derecho del 742. El 467 queda como hijo izquierdo del 601. El 38 queda como hijo izquierdo del 467. El 601 queda como hijo derecho del 742.

Respecto a la extracción en un Trie compacto, ¿qué respuesta considera verdadera?. No tiene la menor importancia que tras una extracción quede una cadena de nodos desviación con un único enlace y que el último apunte a un nodo información. La principal dificultad reside en la eliminación de un nodo información cuyo padre desviación sólo tiene dos enlaces no nulos y ambos señalan a nodos información. La principal dificultad reside en la eliminación de un nodo información cuyo padre desviación sólo tiene un enlace no nulo. No existe ninguna dificultad digna de mención.

Respecto a las inserciones y a las extracciones en los montículos, ¿qué respuesta considera verdadera al tratar con la representación secuencial contigua para árboles binarios completos?. Tanto el hueco como el último nodo siempre se localizan directamente al comienzo de los elementos almacenados. Sólo hay que hacer, en cada caso, del orden de 2N operaciones de comparación e intercambio. La relación posicional entre un padre y sus hijos queda establecida por complejas expresiones aritméticas. Tanto el hueco como el último nodo siempre se localizan directamente al final de los elementos almacenados. Sólo hay que hacer, en cada caso, del orden de 2N operaciones de comparación e intercambio. Se aprovecha el que la relación posicional entre un padre y sus hijos queda establecida por sencillas expresiones aritméticas. Tanto el hueco como el último nodo siempre se localizan directamente al comienzo de los elementos almacenados. Sólo hay que hacer, en cada caso, del orden de log2N operaciones de comparación e intercambio. Se aprovecha el que la relación posicional entre un padre y sus hijos queda establecida por sencillas expresiones aritméticas. Tanto el hueco como el último nodo siempre se localizan directamente al final de los elementos almacenados. Sólo hay que hacer, en cada caso, del orden de log2N operaciones de comparación e intercambio. Se aprovecha el que la relación posicional entre un padre y sus hijos queda establecida por sencillas expresiones aritméticas.

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

¿Cómo se extraen los objetos en un árbol R?. Se extraen comenzando desde la raíz del árbol. Los objetos se extraen solo en los nodos internos. 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 "Path copying". Permite crear estructuras persistentes usando la técnica del "Fat node".

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 un único tipo de nodo que contiene un solo carácter. Conduce a sustituir el árbol Trie por un árbol binario con dos tipos de nodos. 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?. No se usa para nada, no es necesario para realizar la unión. Se usa para eliminar los valores repetidos en el conjunto resultante. 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?. No, tendrá que eliminarse el nodo desviación del que colgaban los dos nodos información. Ninguna de las otras respuesta se considera verdadera. 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. Sí, es suficiente.

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

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: ¿Cuantos intercambios padre-hijo hay que hacer si se hace una extracción?. 1. 2. 3. 4.

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?. Falso. Verdadero.

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. Cuatro tipos: nodos de búsqueda, nodos de inserción, nodos de eliminación y nodos de extracción. Un único tipo: nodos que almacenan coordenadas de rectángulos.

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

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.

Respecto a la estructura de un Trie, ¿qué respuesta considera verdadera?. Ninguna de las otras respuestas es 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. 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. Todo nodo información comparte algún nodo desviación con algún otro nodo información. Tiene tantos nodos información como nodos desviación. Contiene 8 nodos de información. Tiene un solo nivel.

Al mezclar los dos leftish heaps de la figura... El 447 queda como hijo derecho del 532. El 532 queda como hijo derecho del 746. El 734 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?. 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. Una representación gráfica de un área de búsqueda en el árbol R. Un objeto que almacena información sobre la ubicación de los nodos hoja en el árbol.

Respecto a la inserción en un Trie compacto, ¿qué respuesta considera verdadera?. 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, se debe poder manejar una situación excepcional. 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.

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

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

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