ED UCO Bloque 2

En el árbol B+ de orden 5 de la figura al insertar la clave 11 habría que: La clave 11 quedaría en el nodo hoja de la izquierda, junto a los nodos 20 y 22 y a su derecha quedaría la hoja con los nodos 28 37. El nodo 22 subiría al nodo bifurcación junto con el 37. La clave 11 quedaría en el nodo hoja de la izquierda, junto a los nodos 20 y 22 y a su derecha quedaría la hoja con los nodos 28 37. La clave 11 quedaría en el nodo hoja de la izquierda, junto al nodo 20 y a su derecha quedaría la hoja con los nodos 22 28 37. El nodo 22 subiría al nodo bifurcación junto con el 37. Ninguna respuesta es correcta.

En el árbol B+ de orden 5 de la figura al insertar la clave 26, habría. La clave 26 se coloca a la derecha de la 25 en el nodo raíz. La clave 29 asciende a la raíz y tendrá como hijo izquierdo al nodo con claves 26, 27 y 29 y como derecho al nodo con claves 32 y 34. La clave se coloca a la izquierda de la clave 27 en el nodo hoja. La clave 29 asciende a la raíz y tendrá como hijo izquierdo al nodo con claves 26 y 27 y como derecho al nodo con claves 32 y 34.

Al eliminar la clave 56 del árbol B de orden 5 de la figura habría: La clave 60 sustituye a la 56 y la 63 sustituye a la 60. Se elimina la clave 56 de su nodo y la 45 asciende al padre y se coloca en orden. Se elimina la clave 56 de su nodo y no se hace más nada. Eliminamos la clave 56 y la 60 y después la 45 la pasamos a su hermano derecho.

En el árbol B de orden 5 de la figura al insertar la clave 34 habría que: Se inserta en la hoja izquierda de la clave 37, quedando el nodo con las claves { 11, 20, 22, 28, 34}. Se inserta en la hoja izquierda de la clave 37, provocando que la clave 20 suba al nivel de la clave 37. Se inserta en la hoja izquierda de la clave 37, provocando que la clave 22 suba al nivel de la clave 37.

Cuál de las siguientes afirmaciones es válida al eliminar una clave de un árbol B+. Sólo afectaría al nodo donde se encuentra la clave. La altura del árbol sólo se vería reducida cuando se elimina una clave del nodo raíz. La altura del árbol podría verse reducida al eliminar una clave, independientemente del nodo en el que esté. Nunca reducirá la altura del árbol.

En el árbol B de orden 5 de la figura al insertar la clave 36 habría que: La clave 34 se almacena en el nodo raíz. Se inserta en la hoja derecha de la clave 22, quedando la hoja con las claves { 28, 33, 34, 35, 36 }. Se inserta en la hoja derecha de la clave 37, quedando la hoja con las claves { 36, 40, 47, 48 }.

En el árbol B de orden 5 de la figura al borrar la clave 40 habría que: No es necesario consolidar. El árbol reduce en un nivel su altura. Es necesario consolidar.

En el árbol B+ de orden 5 de la figura al borrar la clave 60 habría que: No hace falta consolidar. Hay que consolidar en las hojas el nodo con las claves 8 30 y el nodo con la clave 56. Ninguna es correcta. Hay que tomar la siguiente clave en orden y sustituirla tanto en el nodo bifurcación como en el nodo hoja.

En el árbol B+ de orden 5 de la figura al borrar la clave 60 habría que: El nodo hoja quedaría con las claves 56, 58 y el nodo bifurcación con las claves 30, 60 y 85. El nodo hoja quedaría con las claves 56, 58 y 60 y el nodo bifurcación con las claves 30 y 85. El nodo hoja quedaría con las claves 56 y 58 y el nodo bifurcación con las claves 30 y 85. Ninguna es correcta.

En el árbol B de orden 5 de la figura al borrar la clave 37, habría que: Hay que borrarla del nodo hoja y del nodo bifurcación, teniendo que consolidar y disminuyendo la altura del árbol un nivel. Basta con borrarla de la hoja. Hay que borrarla del nodo hoja y del nodo bifurcación, tomando prestada la clave mayor en orden para mantener el invariante del nodo bifurcación. Hay que borrarla del nodo hoja y del nodo bifurcación, pero sin tener que consolidar.

En el árbol B de orden 5 de la figura al borrar la clave 11, cuál de las siguientes respuestas es la correcta: El árbol mantiene su altura. No es necesario consolidar. La clave 12 queda en la raíz del árbol. Todas las respuestas son incorrectas.

En el árbol B de orden 5 de la figura al insertar la clave 36 habría que: Ninguna es correcta. Se consolidan la hoja con los nodos 8 y 30 y la hoja con el nodo 56. Se consolidan la hoja con él nodos 56 y la hoja con los nodos 71 y 85. La clave 56 se sustituye en el nodo bifurcación por el nodo 63 y no hace falta consolidarla.

Indica cuál de las siguientes afirmaciones es cierta al insertar un nodo en un árbol binario ordenado equilibrado. Todas las respuestas son falsas. Siempre hay que equilibrar. Solo hay que equilibrar el 20% de las veces por término medio. Solo hay que equilibrar el 50% de las veces por término medio.

Indica cuál de las siguientes afirmaciones es cierta al borrar un nodo en un árbol binario ordenado equilibrado. Si hay que equilibrar, sólo se hace una vez. Siempre hay que equilibrar. Solo hay que equilibrar el 50% de las veces por término medio. Solo hay que equilibrar el 20% de las veces por término medio.

¿Cual de las siguientes afirmaciones sobre árboles de búsqueda generales es cierta?. Se usan especialmente para almacenamientos en memoria secundaria o externa y los nodos suelen tener un número de claves alto. Son menos eficientes que un árbol binario ordenado. Se usan especialmente para almacenamientos en memoria secundaria o externa y los nodos suelen tener un numero de claves bajo. Son igual de eficientes que un árbol binario ordenado.

Indica cuál de las siguientes afirmaciones sobre un trie es cierta. Una clave está almacenada en un nodo. Una clave se obtiene siguiendo el camino desde el nodo raíz hasta una hoja. Ninguna de las restantes es cierta. Un nodo puede almacenar varias claves.

Dado el siguiente árbol binario de búsqueda: [ A [ B [ D [ ] [ ] ] [ E [ ] [ ] ] ] [ C [ F [ ] [ ] ] [ G [ ] [ ] ] ] ], seleccione la opción CORRECTA. En el recorrido POST ORDEN el cuarto nodo visitado es el nodo E. En el recorrido POST ORDEN el cuarto nodo visitado es el nodo F. En el recorrido POST ORDEN el cuarto nodo visitado es el nodo A. En el recorrido POST ORDEN el cuarto nodo visitado es el nodo C.

Dado el siguiente árbol binario de búsqueda: [ A [ B [ D [ ] [ ] ] [ E [ ] [ ] ] ] [ C [ F [ ] [ ] ] [ G [ ] [ ] ] ] ], seleccione la opción CORRECTA. En el recorrido POST ORDEN el quinto nodo recorrido es C. En el recorrido PRE ORDEN el quinto nodo recorrido es C. En el recorrido POST ORDEN el sexto nodo recorrido es A. En el recorrido EN ORDEN el quinto nodo visitado es C.

Dado el siguiente árbol binario de búsqueda: [ A [ B [ D [ ] [ ] ] [ E [ ] [ ] ] ] [ C [ F [ ] [ ] ] [ G [ ] [ ] ] ] ], seleccione la opción INCORRECTA. En el recorrido PRE ORDEN, el cuarto nodo visitado es el nodo E. En el recorrido POST ORDEN, el sexto nodo visitado es el nodo G. En el recorrido EN ORDEN, el quinto nodo visitado es el nodo F. En el recorrido POST ORDEN, el segundo nodo visitado es el nodo E.

Dado el siguiente árbol binario de búsqueda: [ A [ B [ D [ ] [ ] ] [ E [ ] [ ] ] [ C [ F [ ] [ ] ] [ G [ ] [ ] ] ], seleccione la opción CORRECTA. En el recorrido EN ORDEN el tercer nodo visitado es el nodo D. En el recorrido EN ORDEN el tercer nodo visitado es el nodo B. En el recorrido EN ORDEN el tercer nodo visitado es el nodo E. En el recorrido EN ORDEN el tercer nodo visitado es el nodo A.

36.Cuál de las siguientes afirmaciones es válida en el árbol serializado siguiente: [ A[ B[ D[] E[] ][ C[ F[] G[] ] ] ] ]. El cuarto nodo tratado en recorrido PRE-ORDEN es el nodo A. El segundo nodo tratado en recorrido POST-ORDEN es el nodo B. El quinto nodo tratado en recorrido POST-ORDEN es el nodo F. El quinto nodo tratado en recorrido EN-ORDEN es el nodo F.

Indica que armación es falsa para un árbol binario ordenado de N nodos, y altura H. Selecciona una de las siguientes respuestas posibles: Después de insertar un nodo la profundidad de su padre no cambia. Después de insertar un nodo no siempre cambiará la altura de su padre. Después de insertar un nodo su altura será 0. Después de insertar un nodo, su altura depende de la posición donde se inserte.

Indica qué afirmación es cierta para un árbol binario ordenado de N nodos, y altura H. Selecciona una de las siguientes respuestas posibles: La operación de búsqueda es de orden O ( N ). La búsqueda sería más eficiente que en un vector ordenado. La operación de búsqueda es de orden O ( H ). H será siempre menor que N/2.

Indica que afirmación es cierta para un árbol binario no ordenado de N nodos, y altura H. Selecciona una de las siguientes respuestas posibles. El recorrido es de orden O (H). La operación de búsqueda es de orden O(H). El recorrido infijo muestra los nodos ordenados. La operación de búsqueda es de orden O(N).

Indica cuál de las siguientes afirmaciones es falsa en un árbol binario ordenado. Selecciona una de las siguientes respuestas posibles: Al borrar un nodo no tiene porqué cambiar la altura de la raíz. Al insertar un nodo siempre cambia la altura de la raíz. Al borrar un nodo no cambia la profundidad de su padre. Al borrar un nodo con un solo hijo, siempre cambia la profundidad de dicho hijo.

¿Cuál de las siguientes afirmaciones es cierta en un árbol binario ordenado?. Al borrar un nodo con dos hijos, éste puede ser sustituido por el mayor de su subárbol izquierdo o el menor de su subárbol derecho. Al borrar un nodo con dos hijos, éste puede ser sustituido por su hijo izquierdo o su hijo derecho en todos los casos. Ninguna es correcta. Al borrar un nodo con dos hijos, éste puede ser sustituido por el menor de su subárbol izquierdo o el mayor de su subárbol derecho.

Al comparar un árbol binario ordenado no equilibrado con uno equilibrado, ¿cuál de las siguientes afirmaciones es cierta?. Si ambos se implementan usando celdas enlazadas, el equilibrado ocupa menos espacio de memoria. La operación de búsqueda es más eficiente en árboles equilibrados. Las operaciones de borrado e inserción son más simples en el equilibrado. Ninguna de las afirmaciones restantes es cierta.

Indica cuál de las siguientes afirmaciones sobre árboles binarios ordenados equilibrados y perfectamente equilibrados es cierta. Un árbol perfectamente equilibrado siempre será equilibrado. La altura de un árbol perfectamente equilibrado no siempre será la mínima posible. La altura de un árbol perfectamente equilibrado siempre será menor que la de un árbol equilibrado. Un árbol equilibrado siempre estará perfectamente equilibrado.

Indica cuál de las siguientes afirmaciones es cierta: En la implementación de un árbol binario usando una tabla el número de filas de la tabla coincide con el número de nodos. En la implementación de un árbol binario usando una tabla, el número de filas depende de cómo estén distribuidos los nodos del árbol. En la implementación de un árbol binario usando una tabla facilita el borrado de nodos frente a la implementación enlazada. En la implementación de un árbol binario usando una tabla el número de filas de la tabla coincide con 2^(h+1) - 1, siendo h la altura del árbol.

¿Cual de las siguientes afirmaciones es falsa?. La implementación de un árbol binario usando celdas enlazadas ocupa más memoria que si se usara una lista densa, en árboles de gran altura. La implementación de un árbol binario usando una tabla ocupa menos memoria que si se usara una lista densa, en árboles de gran altura. Ninguna es correcta. La implementación de un árbol binario usando celdas enlazadas ocupa menos memoria que si se usara una lista densa, en árboles de gran altura.

Indica cuál es la afirmación válida sobre el árbol de la figura: La profundidad del nodo 2 es 2. La altura del nodo 1 es 3. La profundidad del nodo 1 es 3. La altura del nodo 1 es 4.

Indica cuál es la afirmación falsa sobre el árbol de la figura: La profundidad del nodo 3 es 2. La altura del nodo 3 es cero. Los nodos 3, 4 y 8 tienen la misma profundidad. Los nodos 3, 4 y 8 tienen la misma altura.

Indica cuál es la afirmación válida sobre el árbol de la figura: La altura del nodo 1 es 3. La altura del nodo 7 es -1. La profundidad del nodo 1 es 3. La altura del nodo 7 es 1.

En el árbol KD de la figura se quiere buscar el vecino más cercano al punto (115,60). ¿Cuál es el primer candidato que se contempla?. 125,70. 70,80. 90,120. 130,60.

En el arbol Rojo-Negro de la figura al INSERTAR la clave 789, cual es correcta: La clave 646 no cambia de color. Ninguna de las otras es correcta. La clave 826 cambia de color. La clave 833 cambia de color.

En el arbol Rojo-Negro de la figura al BORRAR la clave 646, cual es correcta: La clave 794 no cambia de color. La clave 833 NO cambia de color. La clave 794 queda como hijo izq de la clave 833. Ninguna de las otras es correcta.

En el árbol Rojo-Negro de la figura al BORRAR la clave 646, cual es correcta: La clave 794 no cambia de color. La clave 833 cambia de color. La clave 794 queda como hijo izq de la clave 833. Ninguna de las otras es correcta.

En el arbol Rojo-Negro de la figura al INSERTAR la clave 250, cual es correcta: La clave 289 cambia de color. La clave 261 no cambia de color. La clave 158 cambia de color. Ninguna de las otras es correcta.

En el arbol Rojo-Negro de la figura al BORRAR la clave 359, cual es correcta: La clave 833 queda como hijo derecho de la clave 794. La clave 646 cambia de color. La clave 794 no cambia de color. La clave 794 baja un nivel.

En el árbol Rojo-Negro de la figura tras la BORRAR la clave 227. ¿Cuál de las siguientes afirmaciones es la correcta?. La clave 211 sube un nivel. La clave 348 mantiene su nivel. La clave 297 cambia de color. Ninguna de las otras es correcta.

En el árbol Rojo-Negro de la figura tras la BORRAR la clave 211. ¿Cuál de las siguientes afirmaciones es la correcta?. La clave 205 no cambia de color. La clave 122 no cambia de color. Ninguna de las otras es correcta. La clave 27 mantiene su nivel.

En el arbol Rojo-Negro de la figura al BORRAR la clave 158, cual es correcta : La clave 289 cambia de color. La clave 261 mantiene su nivel. La clave 794 cambia de color. Ninguna de las otras es correcta.

En el árbol Rojo-Negro de la figura tras INSERTAR la clave 66 . ¿Cuál de las afirmaciones es la correcta?. La clave 81 no cambia de color. La clave 66 tendrá nivel 2. Ninguna de las otras es correcta. La clave 54 cambia de color.

En el árbol Rojo-Negro de la figura tras BORRAR la clave 54 . ¿Cuál de las afirmaciones es la correcta?. Ninguna de las otras es correcta. La clave 81 cambia de color. La clave 49 cambia de color. La clave 37 cambia de color.

En el árbol Rojo-Negro de la figura tras INSERTAR la clave 40 . ¿Cuál de las afirmaciones es la correcta?. El árbol crece en altura. La clave 37 quedará como hijo izquierdo de la clave 40. Ninguna de las otras es correcta. La clave 49 cambia de color.

En el árbol Rojo-Negro de la figura tras INSERTAR la clave 40 . ¿Cuál de las afirmaciones es la correcta?. El árbol crece en altura. La clave 37 quedará como hijo izquierdo de la clave 40. Ninguna de las otras es correcta. La clave 49 cambia de color.

En el árbol Rojo-Negro de la figura tras INSERTAR la clave 51 . ¿Cuál de las afirmaciones es la correcta?. La clave 37 será el hijo izquierdo de la clave 49. El árbol crece en altura. La clave 49 no cambia de color. Ninguna de las otras es correcta.

En el árbol Rojo-Negro de la figura tras INSERTAR la clave 36 . ¿Cuál de las afirmaciones es la correcta?. el árbol crece de altura. La clave 76 no cambia de color. La clave 81 mantiene su nivel. La clave 81 sera el hijo de la clave 76.

Usando el árbol Rojo-Negro de la figura, tras INSERTAR el valor 10 ¿Cuál de las siguientes respuestas es correcta?. Ninguna de las otras es correcta. La clave 2 no cambia de color. La clave 6 no cambia de color. La clave 8 cambia de color.

En el árbol Rojo-Negro de la figura tras la BORRAR la clave 3. ¿Cuál de las siguientes afirmaciones es la correcta?. La clave 9 no cambia de color. Ninguna de las otras es correcta. La clave 35 baja de nivel. La clave 54 cambia de color.

En el árbol Rojo-Negro de la figura tras la BORRAR la clave 5. ¿Cuál de las siguientes afirmaciones es la correcta?. La clave 6 cambia de color. Ninguna de las otras es correcta. La clave 3 mantiene su nivel. La clave 2 no cambia de color.

En el árbol Rojo-Negro de la figura tras INSERTAR la clave 1. ¿Cuál de las afirmaciones es la correcta?. La clave 5 no cambia de color. La clave 3 cambia de color. Ninguna de las otras es correcta. La clave 9 no cambia de color.