Estructura de Datos 2º Parcial : Completo

Questão 1 de 44

1

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

Selecione uma das seguintes:

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 )

Explicação

Questão 2 de 44

1

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

Selecione uma das seguintes:

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

Explicação

Questão 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.

Selecione uma das seguintes:

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

Explicação

Questão 4 de 44

1

Indica cual de las siguientes afirmaciones es cierta:

Selecione uma das seguintes:

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.

Explicação

Questão 5 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 6 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 7 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 8 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 9 de 44

1

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

Selecione uma das seguintes:

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

Explicação

Questão 10 de 44

1

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

Selecione uma das seguintes:

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

Explicação

Questão 11 de 44

1

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

Selecione uma das seguintes:

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)

Explicação

Questão 12 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 13 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 14 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 15 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 16 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 17 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 18 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 19 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 20 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 21 de 44

1

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

Selecione uma das seguintes:

La altura del nodo 1 es 3.
No Contestar

Explicação

Questão 22 de 44

1

¿Cual de las siguientes aformaciones es falsa?

Selecione uma das seguintes:

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.

Explicação

Questão 23 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 24 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 25 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 26 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 27 de 44

1

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

Selecione uma das seguintes:

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

Explicação

Questão 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:

Selecione uma das seguintes:

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

Explicação

Questão 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.

Selecione uma das seguintes:

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.

Explicação

Questão 30 de 44

1

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

Selecione uma das seguintes:

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

Explicação

Questão 31 de 44

1

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

Selecione uma das seguintes:

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

Explicação

Questão 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.

Selecione uma das seguintes:

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

Explicação

Questão 33 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 34 de 44

1

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

Selecione uma das seguintes:

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

Explicação

Questão 35 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 36 de 44

1

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

Selecione uma das seguintes:

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

Explicação

Questão 37 de 44

1

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

Selecione uma das seguintes:

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.

Explicação

Questão 38 de 44

1

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

Selecione uma das seguintes:

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

Explicação

Questão 39 de 44

1

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

Selecione uma das seguintes:

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

Explicação

Questão 40 de 44

1

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

Selecione uma das seguintes:

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

Explicação

Questão 41 de 44

1

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

Selecione uma das seguintes:

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

Explicação

Questão 42 de 44

1

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

Selecione uma das seguintes:

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

Explicação

Questão 43 de 44

1

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

Selecione uma das seguintes:

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

	Criado por Team Getppid() Rulz aproximadamente 6 anos atrás

Estructura de Datos Quiz sobre Estructura de Datos 2º Parcial : Completo, criado por Team Getppid() Rulz em 30-04-2018.

Estructura de Datos 2º Parcial : Completo

Questão 1 de 44

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

Selecione uma das seguintes:

Explicação

Questão 2 de 44

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

Selecione uma das seguintes:

Explicação

Questão 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.

Selecione uma das seguintes:

Explicação

Questão 4 de 44

Indica cual de las siguientes afirmaciones es cierta:

Selecione uma das seguintes:

Explicação

Questão 5 de 44

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

Selecione uma das seguintes:

Explicação

Questão 6 de 44

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

Selecione uma das seguintes:

Explicação

Questão 7 de 44

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

Selecione uma das seguintes:

Explicação

Questão 8 de 44

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

Selecione uma das seguintes:

Explicação

Questão 9 de 44

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

Selecione uma das seguintes:

Explicação

Questão 10 de 44

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

Selecione uma das seguintes:

Explicação

Questão 11 de 44

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

Selecione uma das seguintes:

Explicação

Questão 12 de 44

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

Selecione uma das seguintes:

Explicação

Questão 13 de 44

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

Selecione uma das seguintes:

Explicação

Questão 14 de 44

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

Selecione uma das seguintes:

Explicação

Questão 15 de 44

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

Selecione uma das seguintes:

Explicação

Questão 16 de 44

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

Selecione uma das seguintes:

Explicação

Questão 17 de 44

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

Selecione uma das seguintes:

Explicação

Questão 18 de 44

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

Selecione uma das seguintes:

Explicação

Questão 19 de 44

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

Selecione uma das seguintes:

Explicação

Questão 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.