Estructura de Datos 2º Parcial : Completo

Frage 1 von 44

1

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

Wähle eine der folgenden:

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 )

Erklärung

Frage 2 von 44

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 3 von 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.

Wähle eine der folgenden:

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

Erklärung

Frage 4 von 44

1

Indica cual de las siguientes afirmaciones es cierta:

Wähle eine der folgenden:

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.

Erklärung

Frage 5 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 6 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 7 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 8 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 9 von 44

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 10 von 44

1

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

Wähle eine der folgenden:

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 +.

Erklärung

Frage 11 von 44

1

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

Wähle eine der folgenden:

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)

Erklärung

Frage 12 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 13 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 14 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 15 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 16 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 17 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 18 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 19 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 20 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 21 von 44

1

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

Wähle eine der folgenden:

La altura del nodo 1 es 3.
No Contestar

Erklärung

Frage 22 von 44

1

¿Cual de las siguientes aformaciones es falsa?

Wähle eine der folgenden:

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.

Erklärung

Frage 23 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 24 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 25 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 26 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 27 von 44

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 28 von 44

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 29 von 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.

Wähle eine der folgenden:

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.

Erklärung

Frage 30 von 44

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 31 von 44

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 32 von 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.

Wähle eine der folgenden:

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

Erklärung

Frage 33 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 34 von 44

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 35 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 36 von 44

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 37 von 44

1

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

Wähle eine der folgenden:

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.

Erklärung

Frage 38 von 44

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 39 von 44

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 40 von 44

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 41 von 44

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 42 von 44

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 43 von 44

1

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

Wähle eine der folgenden:

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

	Erstellt von Team Getppid() Rulz vor etwa 6 Jahre

Estructura de Datos Quiz am Estructura de Datos 2º Parcial : Completo, erstellt von Team Getppid() Rulz am 30/04/2018.

Estructura de Datos 2º Parcial : Completo

Frage 1 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 2 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 3 von 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.

Wähle eine der folgenden:

Erklärung

Frage 4 von 44

Indica cual de las siguientes afirmaciones es cierta:

Wähle eine der folgenden:

Erklärung

Frage 5 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 6 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 7 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 8 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 9 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 10 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 11 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 12 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 13 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 14 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 15 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 16 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 17 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 18 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 19 von 44

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

Wähle eine der folgenden:

Erklärung

Frage 20 von 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.