Estructura de Datos 2º Parcial : Completo

Question 1 of 44

1

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

Select one of the following:

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 )

Explanation

Question 2 of 44

1

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

Select one of the following:

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

Explanation

Question 3 of 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.

Select one of the following:

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

Explanation

Question 4 of 44

1

Indica cual de las siguientes afirmaciones es cierta:

Select one of the following:

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.

Explanation

Question 5 of 44

1

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

Select one of the following:

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.

Explanation

Question 6 of 44

1

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

Select one of the following:

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.

Explanation

Question 7 of 44

1

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

Select one of the following:

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.

Explanation

Question 8 of 44

1

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

Select one of the following:

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.

Explanation

Question 9 of 44

1

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

Select one of the following:

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

Explanation

Question 10 of 44

1

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

Select one of the following:

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

Explanation

Question 11 of 44

1

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

Select one of the following:

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)

Explanation

Question 12 of 44

1

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

Select one of the following:

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.

Explanation

Question 13 of 44

1

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

Select one of the following:

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.

Explanation

Question 14 of 44

1

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

Select one of the following:

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.

Explanation

Question 15 of 44

1

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

Select one of the following:

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.

Explanation

Question 16 of 44

1

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

Select one of the following:

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.

Explanation

Question 17 of 44

1

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

Select one of the following:

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.

Explanation

Question 18 of 44

1

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

Select one of the following:

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.

Explanation

Question 19 of 44

1

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

Select one of the following:

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.

Explanation

Question 20 of 44

1

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

Select one of the following:

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.

Explanation

Question 21 of 44

1

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

Select one of the following:

La altura del nodo 1 es 3.
No Contestar

Explanation

Question 22 of 44

1

¿Cual de las siguientes aformaciones es falsa?

Select one of the following:

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.

Explanation

Question 23 of 44

1

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

Select one of the following:

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.

Explanation

Question 24 of 44

1

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

Select one of the following:

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.

Explanation

Question 25 of 44

1

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

Select one of the following:

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.

Explanation

Question 26 of 44

1

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

Select one of the following:

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.

Explanation

Question 27 of 44

1

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

Select one of the following:

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

Explanation

Question 28 of 44

1

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

Select one of the following:

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

Explanation

Question 29 of 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.

Select one of the following:

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.

Explanation

Question 30 of 44

1

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

Select one of the following:

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

Explanation

Question 31 of 44

1

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

Select one of the following:

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

Explanation

Question 32 of 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.

Select one of the following:

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

Explanation

Question 33 of 44

1

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

Select one of the following:

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.

Explanation

Question 34 of 44

1

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

Select one of the following:

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

Explanation

Question 35 of 44

1

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

Select one of the following:

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.

Explanation

Question 36 of 44

1

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

Select one of the following:

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

Explanation

Question 37 of 44

1

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

Select one of the following:

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.

Explanation

Question 38 of 44

1

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

Select one of the following:

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

Explanation

Question 39 of 44

1

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

Select one of the following:

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

Explanation

Question 40 of 44

1

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

Select one of the following:

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

Explanation

Question 41 of 44

1

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

Select one of the following:

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

Explanation

Question 42 of 44

1

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

Select one of the following:

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

Explanation

Question 43 of 44

1

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

Select one of the following:

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

	Created by Team Getppid() Rulz about 6 years ago

Estructura de Datos Quiz on Estructura de Datos 2º Parcial : Completo, created by Team Getppid() Rulz on 30/04/2018.

Estructura de Datos 2º Parcial : Completo

Question 1 of 44

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

Select one of the following:

Explanation

Question 2 of 44

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

Select one of the following:

Explanation

Question 3 of 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.

Select one of the following:

Explanation

Question 4 of 44

Indica cual de las siguientes afirmaciones es cierta:

Select one of the following:

Explanation

Question 5 of 44

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

Select one of the following:

Explanation

Question 6 of 44

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

Select one of the following:

Explanation

Question 7 of 44

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

Select one of the following:

Explanation

Question 8 of 44

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

Select one of the following:

Explanation

Question 9 of 44

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

Select one of the following:

Explanation

Question 10 of 44

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

Select one of the following:

Explanation

Question 11 of 44

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

Select one of the following:

Explanation

Question 12 of 44

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

Select one of the following:

Explanation

Question 13 of 44

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

Select one of the following:

Explanation

Question 14 of 44

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

Select one of the following:

Explanation

Question 15 of 44

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

Select one of the following:

Explanation

Question 16 of 44

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

Select one of the following:

Explanation

Question 17 of 44

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

Select one of the following:

Explanation

Question 18 of 44

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

Select one of the following:

Explanation

Question 19 of 44

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

Select one of the following:

Explanation

Question 20 of 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.