Estructura de Datos 2º Parcial : Completo

Pregunta 1 de 44

1

Indica que 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.
H será siempre menor que N/2
La operación de búsqueda es de orden O ( H )

Explicación

Pregunta 2 de 44

1

Indica cual es la afirmación válida sobre el árbol de la figura:

Selecciona una de las siguientes respuestas posibles:

La altura del nodo 1 es 3
La profundidad del nodo 2 es 2
La profundidad del nodo 1 es 3
La altura del nodo 1 es 4

Explicación

Pregunta 3 de 44

1

En la parte superior de la figura aparece un árbol desequilibrado y
en la parte inferior aparecen cuatro posibles soluciones para
equilibrarlo. Indica cuál de las siguientes afirmaciones es cierta si
aplicamos una rotación derecha derecha simple.

Selecciona una de las siguientes respuestas posibles:

La solución (1) es correcta.
La solución (2) es correcta.
La solución (3) es correcta.
La solución (4) es correcta.

Explicación

Pregunta 4 de 44

1

Indica cual de las siguientes afirmaciones es cierta:

Selecciona una de las siguientes respuestas posibles:

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 de la tabla coincide con 2^(h+1) - 1, siendo h la altura del árbol.
En la implementación de un árbol binario usando una tabla, el número de filas depende de como 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.

Explicación

Pregunta 5 de 44

1

Indica cuál de las siguientes afiirmaciones es cierta al insertar un nodo en un árbol binario ordenado equilibrado.

Selecciona una de las siguientes respuestas posibles:

Solo hay que equilibrar el 50% de las veces por término medio.
Siempre hay que equilibrar.
Solo hay que equilibrar el 20% de las veces por término medio.

Explicación

Pregunta 6 de 44

1

Cuál de las siguientes afirmaciones es válida al eliminar una clave de un árbol B+

Selecciona una de las siguientes respuestas posibles:

Nunca reducirá la altura del árbol.
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é.
Sólo afectaría al nodo donde se encuentra la clave.

Explicación

Pregunta 7 de 44

1

Indica que afirmació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 no siempre cambiará la altura de su padre.
Después de insertar un nodo, su altura depende de la posición donde se inserte.
Después de insertar un nodo su altura será 0.
Después de insertar un nodo la profundidad de su padre no cambia.

Explicación

Pregunta 8 de 44

1

Indica cuál de las siguientes afirmaciones sobre árboles binarios ordenados equilibrados y perfectamente equilibrados es cierta.

Selecciona una de las siguientes respuestas posibles:

Un árbol perfectamente equilibrado siempre será equilibrado.
La altura de un árbol perfectamente equilibrado siempre será menor que la de un equilibrado.
La altura de un árbol perfectamente equilibrado no siempre será la mínima posible.
Un árbol equilibrado siempre estará perfectamente equilibrado.

Explicación

Pregunta 9 de 44

1

Indica cual de las siguientes afirmaciones sobre un trie es cierta.

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 10 de 44

1

Cual de las siguientes afirmaciones es válida en el árbol de la figura:

Selecciona una de las siguientes respuestas posibles:

En un recorrido infijo el primer nodo tratado es el * de la raíz.
En un recorrido postfijo el segundo nodo tratado es el * de la raíz.
En un recorrido postfijo el último nodo tratado es el c.
En un recorrido prefijo el tercer nodo tratado es el +.

Explicación

Pregunta 11 de 44

1

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:

La operación de búsqueda es de orden O(N)
El recorrido infijo muestra los nodos ordenados.
El recorrido es de orden O (H).
La operación de búsqueda es de orden O(H)

Explicación

Pregunta 12 de 44

1

Indica cuál de las siguientes afiirmaciones es cierta al borrar un nodo en un árbol binario ordenado equilibrado.

Selecciona una de las siguientes respuestas posibles:

Solo hay que equilibrar el 50% de las veces por término medio.
Si hay que equilibrar, sólo se hace una vez.
Siempre hay que equilibrar.
Solo hay que equilibrar el 20% de las veces por término medio.

Explicación

Pregunta 13 de 44

1

En el árbol B de orden 5 de la figura al insertar la clave 26, habría que:

Selecciona una de las siguientes respuestas posibles:

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 35.
La clave 26 se coloca a la derecha de la 25 en el nodo raíz.
La clave se coloca a la izquierda de la clave 27 en el nodo hoja.
La clave 26 formará parte de una raíz nueva y tendrá como hijo izquierdo a la raíz antigua.

Explicación

Pregunta 14 de 44

1

¿Cuál de las siguientes afirmaciones es cierta en un árbol binario ordenado?.

Selecciona una de las siguientes respuestas posibles:

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.
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 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, solo cuando éstos tengan menos de dos hijos.

Explicación

Pregunta 15 de 44

1

Al eliminar la clave 56 del árbol B de orden 5 de la figura habría:

Selecciona una de las siguientes respuestas posibles:

La clave 60 sustituye a la 56 y la 63 sustituye a la 60.
Se elimina la clave 56 de su nodo y no se hace más nada.
Se elimina la clave 56 de su nodo y la 45 asciende al padre y se coloca en orden.
Eliminamos la clave 56 y la 60 y después la 45 la pasamos a su hermano derecho.

Explicación

Pregunta 16 de 44

1

En el árbol B+ de orden 5 de la figura al insertar la clave 26, habría:

Selecciona una de las siguientes respuestas posibles:

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.
La clave 26 se coloca a la derecha de la 25 en el nodo raíz.

Explicación

Pregunta 17 de 44

1

Al comparar un arbol binario ordenado no equilibrado con uno equilibrado, ¿cuál de las siguientes afirmaciones es cierta?

Selecciona una de las siguientes respuestas posibles:

Si ambos se implementan usando celdas enlazadas, el equilibrado ocupa menos espacio de memoria.
Las operaciones de borrado e inserción son más simples en el equilibrado.
La operación de búsqueda es más eficiente en árboles equilibrados.
Ninguna de las afirmaciones restantes es cierta.

Explicación

Pregunta 18 de 44

1

Indica cuál de las siguientes afirmaciones es falsa en un árbol binario ordenado.

Selecciona una de las siguientes respuestas posibles:

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.
Al borrar un nodo no tiene porqué cambiar la altura de la raíz.

Explicación

Pregunta 19 de 44

1

Sobre el árbol de la figura, indica cuál de las siguientes afirmaciones es cierta.

Selecciona una de las siguientes respuestas posibles:

El nod 15 se puede borrar de dos formas:
Sustituyéndolo por el 9 o sustituyéndolo por el 16.
Para borrar el nodo 15, éste sólo puede ser sustituido por el 16.
Para borrar el nodo 15, éste sólo puede ser sustituido por el 5.
Para borrar el nodo 15, éste sólo puede ser sustituido por el 9.

Explicación

Pregunta 20 de 44

1

Indica cual es la afirmación falsa sobre el árbol de la figura:

Selecciona una de las siguientes respuestas posibles:

La altura del nodo 3 es cero.
Los nodos 3, 4 y 8 tienen la misma altura.
Los nodos 3, 4 y 8 tienen la misma profundidad.
La profundidad del nodo 3 es 2.

Explicación

Pregunta 21 de 44

1

Indica cuál es la afirmación válida sobre el árbol de la figura:

Selecciona una de las siguientes respuestas posibles:

La altura del nodo 1 es 3.
No Contestar

Explicación

Pregunta 22 de 44

1

¿Cual de las siguientes aformaciones es falsa?

Selecciona una de las siguientes respuestas posibles:

La implementacion de un arbol binario usando celdas enlazadas ocupa mas memoria que si se usara una lista densa, en arboles de gran altura.
La implementacion de un arbol binario usando una tabla ocupa menos memoria que si se usara una lista densa, en arboles de gran altura.
La implementacion de un arbol binario usando celdas enlazadas ocupa menos memoria que si se usara una lista densa, en arboles de gran altura.
La implementacion de un arbol binario usando celdas enlazadas facilita las operaciones de inserccion y borrado frente a la implementacion usando una lista densa.

Explicación

Pregunta 23 de 44

1

¿Cual de las siguientes aformaciones sobre arboles de busqueda generales es cierta?

Selecciona una de las siguientes respuestas posibles:

Son menos eficientes que un arbol binario ordenado.
Son igual de eficientes que un arbol binario ordenado.
Se usan especialmente para almacenamientos en memoria secundaria o externa y los nodos suelen tener un numero de claves alto.
Se usan especialmente para almacenamientos en memoria secundaria o externa y los nodos suelen tener un numero de claves bajo.

Explicación

Pregunta 24 de 44

1

En el arbol B+ de orden 5 de la figura al insertar la clave 26, habria que:

Selecciona una de las siguientes respuestas posibles:

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 29 asciende a la raíz y tendrá como hijo izquierdo al nodo con claves 26,27 y como derecho al nodo con claves 32 y 34.
La clave 26 se coloca a la derecha de la 25 en el nodo raiz.
La clave se coloca a la izquierda de la clave 27 en el nodo hoja.

Explicación

Pregunta 25 de 44

1

En un árbol perfectamente equilibrado con un número impar de nodos, ¿ Cómo se puede obtener la mediana?

Selecciona una de las siguientes respuestas posibles:

Siempre sera el primer nodo tratado en un recorrido prefijo o preorder.
Siempre sera el primer nodo tratado en un recorrido infijo o inorder.
Ninguna es correcta.
Siempre sera el primer nodo trarado en un recorrido postfijo oo postorder.

Explicación

Pregunta 26 de 44

1

En el árbol arriba-abajo de orden 3 de la figura, si insertamos la clave 7, esta se situaria:

Selecciona una de las siguientes respuestas posibles:

A la izquierda de la clave 12 en el mismo nodo.
Como hijo izquierdo de la clave 12.
Entre las claves 5 y 13 en la raiz.
Sería una raiz nueva que tendría como hijo izquierdo a la clave 5 y como derecho a la clave 13.

Explicación

Pregunta 27 de 44

1

¿Cuál de las siguientes afirmaciones es falsa en un árbol multicamino de arriba-abajo?

Selecciona una de las siguientes respuestas posibles:

Su principal ventaja es que están equilibrados.
No contestar

Explicación

Pregunta 28 de 44

1

En el árbol de arriba-abajo de orden 3 de la figura, si borramos la clave 13, ésta se
sustituye por:

Selecciona una de las siguientes respuestas posibles:

La clave 12 y se borra el nodo en que estaba la clave 12
No contestar

Explicación

Pregunta 29 de 44

1

En la implementación de un árbol binario de altura 3, usando una lista densa,
indica cual de las siguientes afirmaciones es cierta.

Selecciona una de las siguientes respuestas posibles:

Siempre habrá que reservar un espacio para 7 nodos.
No contestar.
Habrá que reservar espacio para el número de nodos que tenga el árbol,
independientemente de su altura.
El espacio a reservar dependerá del número de nodos hoja.

Explicación

Pregunta 30 de 44

1

Indica cuál de las siguientes afirmaciones sobre árboles B y B+ es falsa:

Selecciona una de las siguientes respuestas posibles:

Ambos son igual de eficientes si se quieren recorrer las claves en orden.
No contestar.

Explicación

Pregunta 31 de 44

1

Indica qué afirmación es cierta para un árbol binario ordenado de n nodos y altura
h.

Selecciona una de las siguientes respuestas posibles:

Si se borra un nodo con un solo hijo no tiene porqué cambiar la altura del padre.
No contestar.

Explicación

Pregunta 32 de 44

1

En la implementación de un árbol binario de altura máxima 2, usando una lista
densa, indica cuál de las siguientes afirmaciones es cierta.

Selecciona una de las siguientes respuestas posibles:

Siempre habrá que reservar un espacio para 7 nodos.
No contestar.

Explicación

Pregunta 33 de 44

1

¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?

Selecciona una de las siguientes respuestas posibles:

Se pueden definir varias claves pero siempre habrá una sola zona maestra.
No se pueden definir varias claves y solo habrá una zona maestra.
No se pueden definir varias claves y solo habrá una zona de derrama.
Se pueden definir varias claves y habrá tantas zonas maestras como claves.

Explicación

Pregunta 34 de 44

1

¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?

Selecciona una de las siguientes respuestas posibles:

El recorrido ordenado de todo el fichero según la clave es más eficiente que en el secuencial.
La zona de derrama no tiene ningún orden.
El índice ocupa más espacio que la zona maestra.
La zona de derrama está ordenada mediante un fichero secuencial

Explicación

Pregunta 35 de 44

1

¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?

Selecciona una de las siguientes respuestas posibles:

El nivel más alto del índice ocupa un bloque como máximo.
El índice tiene tantas entradas (claves) como registros hay en la zona maestra y en la de derrama.
El nivel más alto del índice puede ocupar varios bloques.
El índice tiene tantas entradas (claves) como registros hay en la zona maestra.

Explicación

Pregunta 36 de 44

1

¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?

Selecciona una de las siguientes respuestas posibles:

Es más eficiente en la consulta que la secuencial y secuencial indexada si se busca por una clave.
Puede mantener el orden sólamente por una clave.
La zona maestra mantiene los registros ordenados.
Es más eficiente en la consulta que que la secuencial y secuencial indexada en todos los .casos

Explicación

Pregunta 37 de 44

1

¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?

Selecciona una de las siguientes respuestas posibles:

En la zona de derrama los bloques estan ordenados.
La zona de derrama mantiene el orden mediante una cadena.
La zona maestra mantiene el orden mediante una cadena.
El indice mantiene el orden mediante una cadena.

Explicación

Pregunta 38 de 44

1

¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?

Selecciona una de las siguientes respuestas posibles:

Después de reorganizar la zona de derrama queda vacía
NO contestar.

Explicación

Pregunta 39 de 44

1

¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada con
tamaño de registro FIJO?

Selecciona una de las siguientes respuestas posibles:

Cuando se actualiza un registro, si la clave no cambia, solo cambia la zona maestra.
No contestar

Explicación

Pregunta 40 de 44

1

¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?

Selecciona una de las siguientes respuestas posibles:

El árbol B+ sólamente tiene referencias a los registros en el nivel de las hojas.
No contestar.

Explicación

Pregunta 41 de 44

1

¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?

Selecciona una de las siguientes respuestas posibles:

La zona maestra ocupa el mismo tamaño tanto si se usa un árbol B o B+.
No contestar.

Explicación

Pregunta 42 de 44

1

¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?

Selecciona una de las siguientes respuestas posibles:

Siempre se ha de alcanzar una hoja para consultar un registro por una clave cuando se
usa un árbol B+
No contestar.

Explicación

Pregunta 43 de 44

1

¿Cuál de las siguientes afirmaciones es CIERTA en la organización secuencial
indexada?

Selecciona una de las siguientes respuestas posibles:

El nivel más bajo del índice tiene tantas claves como bloques hay en la zona
maestra.
No contestar,

	Creado por Team Getppid() Rulz hace alrededor de 6 años

Estructura de Datos Test sobre Estructura de Datos 2º Parcial : Completo, creado por Team Getppid() Rulz el 30/04/2018.

Estructura de Datos 2º Parcial : Completo

Pregunta 1 de 44

Indica que afirmación es cierta para un árbol binario ordenado de N nodos, y altura H.

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 2 de 44

Indica cual es la afirmación válida sobre el árbol de la figura:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 3 de 44

En la parte superior de la figura aparece un árbol desequilibrado y en la parte inferior aparecen cuatro posibles soluciones para equilibrarlo. Indica cuál de las siguientes afirmaciones es cierta si aplicamos una rotación derecha derecha simple.

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 4 de 44

Indica cual de las siguientes afirmaciones es cierta:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 5 de 44

Indica cuál de las siguientes afiirmaciones es cierta al insertar un nodo en un árbol binario ordenado equilibrado.

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 6 de 44

Cuál de las siguientes afirmaciones es válida al eliminar una clave de un árbol B+

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 7 de 44

Indica que afirmación es falsa para un árbol binario ordenado de N nodos, y altura H.

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 8 de 44

Indica cuál de las siguientes afirmaciones sobre árboles binarios ordenados equilibrados y perfectamente equilibrados es cierta.

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 9 de 44

Indica cual de las siguientes afirmaciones sobre un trie es cierta.

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 10 de 44

Cual de las siguientes afirmaciones es válida en el árbol de la figura:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 11 de 44

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:

Explicación

Pregunta 12 de 44

Indica cuál de las siguientes afiirmaciones es cierta al borrar un nodo en un árbol binario ordenado equilibrado.

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 13 de 44

En el árbol B de orden 5 de la figura al insertar la clave 26, habría que:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 14 de 44

¿Cuál de las siguientes afirmaciones es cierta en un árbol binario ordenado?.

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 15 de 44

Al eliminar la clave 56 del árbol B de orden 5 de la figura habría:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 16 de 44

En el árbol B+ de orden 5 de la figura al insertar la clave 26, habría:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 17 de 44

Al comparar un arbol binario ordenado no equilibrado con uno equilibrado, ¿cuál de las siguientes afirmaciones es cierta?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 18 de 44

Indica cuál de las siguientes afirmaciones es falsa en un árbol binario ordenado.

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 19 de 44

Sobre el árbol de la figura, indica cuál de las siguientes afirmaciones es cierta.

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 20 de 44

Indica cual es la afirmación falsa sobre el árbol de la figura:

En la parte superior de la figura aparece un árbol desequilibrado y
en la parte inferior aparecen cuatro posibles soluciones para
equilibrarlo. Indica cuál de las siguientes afirmaciones es cierta si
aplicamos una rotación derecha derecha simple.

En el árbol de arriba-abajo de orden 3 de la figura, si borramos la clave 13, ésta se
sustituye por:

En la implementación de un árbol binario de altura 3, usando una lista densa,
indica cual de las siguientes afirmaciones es cierta.

Indica qué afirmación es cierta para un árbol binario ordenado de n nodos y altura
h.

En la implementación de un árbol binario de altura máxima 2, usando una lista
densa, indica cuál de las siguientes afirmaciones es cierta.