TEST EDP 2026

Para almacenamiento y recuperación arbórea de información en memoria externa, ¿cuál es la representación más adecuada?. d. Un árbol Biselado. b. Un árbol AVL. c. Un árbol Rojo-Negro. a. Un árbol multirrama.

En general, en un árbol multirrama, ¿qué implica localizar un valor de clave dentro de un nodo?. Una búsqueda en una estructura de árbol binario explícito. Ninguna de las otras respuestas es verdadera. Una búsqueda en una estructura de árbol AVL explícito. Una búsqueda dicotómica.

En un árbol multirrama, ¿qué respuesta considera verdadera?. Buscar un valor de clave implica determinar si se encuentra en el nodo raíz, y si no comunicar que la búsqueda ha fallado. Ninguna de las otras respuestas es verdadera. Buscar un valor de clave implica determinar si se encuentra en un nodo hoja y si no continuar la búsqueda en el subárbol apropiado. Buscar un valor de clave implica determinar si se encuentra en el nodo raíz, y si no continuar la búsqueda en el subárbol apropiado.

En un árbol multirrama de orden m, ¿qué respuesta considera verdadera?. Los subárboles extremos de cada nodo son biselados y el resto de los subárboles son árboles multirramas de orden m. Ninguna de las otras respuestas es verdadera. Los subárboles extremos de cada nodo son AVL y el resto de los subárboles son árboles multirramas de orden m. Todos sus subárboles son árboles multirramas de orden m.

En un árbol multirrama 2-3-4, ¿qué respuesta considera verdadera?. No todos los caminos desde la raíz a las hojas tienen la misma longitud. Son árboles multirrama de orden 4 no equilibrados. Todo nodo tiene que contener tres valores de clave. Los nodos internos no tienen enlaces nulos.

En un árbol multirrama 2-3-4, una vez localizado el nodo hoja donde insertar el valor, ¿qué respuesta considera verdadera?. La propagación de la partición siempre se detiene antes de llegar a la raíz. En la inserción no existe el fenómeno de la propagación de la partición. La propagación de la partición siempre se detiene dos niveles por encima de donde se realiza la inserción. La partición se puede propagar hasta la raíz del árbol.

En un árbol multirrama, cada nodo del camino de búsqueda y su posición de descenso o de localización se almacenan en una: Cola. Semipila. Semicola. Pila.

En un árbol multirrama de orden m donde cada nodo tiene la estructura [NClaves, Enlace0, Clave1, Enlace1, Clave2, Enlace2,..., ClaveNClaves, EnlaceNClaves], ¿qué respuesta considera verdadera?. NClaves es el número de enlaces en el nodo. NClaves es el número de claves en el árbol. Ninguna de las otras respuestas es verdadera. NClaves es el número de claves en el nodo $0 <= NClaves < (m-1)$.

En un árbol multirrama, si dentro de un nodo no se encuentra el valor de clave buscado, ¿qué se hace?. Se emite un mensaje de búsqueda infructuosa. Se desciende por el subárbol cuya raíz viene dada por el primer enlace. Ninguna de las otras respuestas es verdadera. Se desciende por el subárbol adecuado a la clave que se busca.

En el árbol multirrama, ¿qué respuesta considera verdadera?. Cada acceso recupera una página con varios valores de clave. Cada acceso recupera una página con un solo valor de clave. Cada acceso recupera varias páginas con varios valores de clave.

En un árbol multirrama 2-3-4, una vez localizado el nodo hoja donde insertar el valor, ¿qué respuesta considera verdadera?. Se rechaza la inserción. Siempre se realiza una partición. Si es un 2-nodo o un 3-nodo, se inserta directamente. Siempre se añade a un 2-nodo que se convierte en un 3-nodo.

En un árbol multirrama de orden $m$ donde cada nodo tiene la estructura [NClaves, Enlace0, Clave1, Enlace1, Clave2, Enlace2,..., ClaveNClaves, EnlaceNClaves], ¿qué respuesta considera verdadera?. Todos los valores de clave del subárbol cuya raíz es apuntada por Enlace0 son mayores que los del EnlaceNClaves. Ninguna de las otras respuestas es verdadera. Todos los valores de clave del subárbol cuya raíz es apuntada por Enlace0 son mayores que los de la Clave1. Todos los valores de clave del subárbol cuya raíz es apuntada por Enlacei son menores que los de la Clavei+1 ($0 <= i < NClaves$).

¿Qué objetivos principales cubre el árbol multirrama?. Evitar la corrupción de los datos en las operaciones de mantenimiento. Los mismos objetivos que cubre un árbol AVL. Mantener la información en memoria interna después de finalizar la aplicación. Realizar el menor número de accesos a disco al almacenar y recuperar datos.

En un árbol multirrama de orden $m$, ¿qué respuesta considera verdadera?. Sólo los primeros valores de cada nodo están ordenados. Los primeros valores de clave de cada nodo están ordenados en orden creciente y los últimos en orden decreciente. Los valores de clave de cada nodo no mantienen ningún tipo de orden en el nodo. Los valores de clave de cada nodo están ordenados en orden estrictamente creciente.

En el árbol multirrama, ¿qué respuesta considera verdadera?. Organiza los nodos de un árbol AVL agrupándolos en páginas. Organiza los nodos de un árbol binario de búsqueda agrupándolos en páginas. Organiza los nodos de un árbol Rojo-Negro agrupándolos en páginas. Organiza los nodos de un árbol biselado agrupándolos en páginas.

En el árbol multirrama, ¿qué respuesta considera verdadera?. Sus nodos no pueden contener más de un valor de clave. Ningún nodo puede disponer de más de dos enlaces. Los enlaces son direcciones de memoria interna. Los enlaces son direcciones de memoria externa.

En un árbol multirrama 2-3-4, ¿qué respuesta considera verdadera?. Los nodos internos pueden tener enlaces nulos. Todo nodo tiene que contener tres valores de clave. No todos los caminos desde la raíz a las hojas tienen la misma longitud. Son árboles multirrama de orden 4 equilibrados.

En un árbol multirrama 2-3-4, ¿qué respuesta considera verdadera?. Los nodos internos pueden tener enlaces nulos. Son árboles multirrama de orden 4 no equilibrados. Todo nodo tiene que contener tres valores de clave. Todos los caminos desde la raíz a las hojas tienen la misma longitud.

En un árbol multirrama de orden $m$, ¿qué respuesta considera verdadera?. Todos los nodos tienen $m-1$ valores de clave. Todos los nodos tienen $m$ hijos. El número de valores de clave por nodo no está limitado. Cada nodo tiene como máximo $m$ hijos y $m-1$ valores de clave.

En el árbol multirrama, ¿de qué manera afecta el número de valores de clave por página?. Con el aumento del número de valores de clave por página, primero aumenta y luego disminuye el número de accesos en la búsqueda. El aumento del número de valores de clave por página aumenta el número de accesos en la búsqueda. No tiene efecto alguno. El aumento del número de valores de clave por página reduce el número de accesos en la búsqueda.