Test
Estructura de Datos 2º Parcial : Completo
Preguntas del test (44)
1Indica que afirmación es cierta para un árbol binario ordenado de N nodos, y altura H.
- ALa operación de búsqueda es de orden O ( N )
- BLa búsqueda sería más eficiente que en un vector ordenado.
- CH será siempre menor que N/2
- DLa operación de búsqueda es de orden O ( H )
2Indica cual es la afirmación válida sobre el árbol de la figura:
- ALa altura del nodo 1 es 3
- BLa profundidad del nodo 2 es 2
- CLa profundidad del nodo 1 es 3
- DLa altura del nodo 1 es 4
3En 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.
- ALa solución (1) es correcta.
- BLa solución (2) es correcta.
- CLa solución (3) es correcta.
- DLa solución (4) es correcta.
4Indica cual de las siguientes afirmaciones es cierta:
- AEn 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.
- BEn 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.
- CEn 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.
- DEn la implementación de un árbol binario usando una tabla facilita el borrado de nodos frente a la implementación enlazada.
5Indica cuál de las siguientes afiirmaciones es cierta al insertar un nodo en un árbol binario ordenado equilibrado.
- ASolo hay que equilibrar el 50% de las veces por término medio.
- BSiempre hay que equilibrar.
- CSolo hay que equilibrar el 20% de las veces por término medio.
6Cuál de las siguientes afirmaciones es válida al eliminar una clave de un árbol B+
- ANunca reducirá la altura del árbol.
- BLa altura del árbol sólo se vería reducida cuando se elimina una clave del nodo raíz.
- CLa altura del árbol podría verse reducida al eliminar una clave, independientemente del nodo en el que esté.
- DSólo afectaría al nodo donde se encuentra la clave.
7Indica que afirmación es falsa para un árbol binario ordenado de N nodos, y altura H.
- ADespués de insertar un nodo no siempre cambiará la altura de su padre.
- BDespués de insertar un nodo, su altura depende de la posición donde se inserte.
- CDespués de insertar un nodo su altura será 0.
- DDespués de insertar un nodo la profundidad de su padre no cambia.
8Indica cuál de las siguientes afirmaciones sobre árboles binarios ordenados equilibrados y perfectamente equilibrados es cierta.
- AUn árbol perfectamente equilibrado siempre será equilibrado.
- BLa altura de un árbol perfectamente equilibrado siempre será menor que la de un equilibrado.
- CLa altura de un árbol perfectamente equilibrado no siempre será la mínima posible.
- DUn árbol equilibrado siempre estará perfectamente equilibrado.
9Indica cual de las siguientes afirmaciones sobre un trie es cierta.
- AUn nodo puede almacenar varias claves.
- BNinguna de las restantes es cierta.
- CUna clave se obtiene siguiendo el camino desde el nodo raíz hasta una hoja.
- DUna clave está almacenada en un nodo
10Cual de las siguientes afirmaciones es válida en el árbol de la figura:
- AEn un recorrido infijo el primer nodo tratado es el * de la raíz.
- BEn un recorrido postfijo el segundo nodo tratado es el * de la raíz.
- CEn un recorrido postfijo el último nodo tratado es el c.
- DEn un recorrido prefijo el tercer nodo tratado es el +.
11Indica que afirmación es cierta para un árbol binario no ordenado de N nodos, y altura H.
- ALa operación de búsqueda es de orden O(N)
- BEl recorrido infijo muestra los nodos ordenados.
- CEl recorrido es de orden O (H).
- DLa operación de búsqueda es de orden O(H)
12Indica cuál de las siguientes afiirmaciones es cierta al borrar un nodo en un árbol binario ordenado equilibrado.
- ASolo hay que equilibrar el 50% de las veces por término medio.
- BSi hay que equilibrar, sólo se hace una vez.
- CSiempre hay que equilibrar.
- DSolo hay que equilibrar el 20% de las veces por término medio.
13En el árbol B de orden 5 de la figura al insertar la clave 26, habría que:
- ALa 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.
- BLa clave 26 se coloca a la derecha de la 25 en el nodo raíz.
- CLa clave se coloca a la izquierda de la clave 27 en el nodo hoja.
- DLa clave 26 formará parte de una raíz nueva y tendrá como hijo izquierdo a la raíz antigua.
14¿Cuál de las siguientes afirmaciones es cierta en un árbol binario ordenado?.
- AAl 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.
- BAl borrar un nodo con dos hijos, éste puede ser sustituido por su hijo izquierdo o su hijo derecho en todos los casos.
- CAl 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.
- DAl 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.
15Al eliminar la clave 56 del árbol B de orden 5 de la figura habría:
- ALa clave 60 sustituye a la 56 y la 63 sustituye a la 60.
- BSe elimina la clave 56 de su nodo y no se hace más nada.
- CSe elimina la clave 56 de su nodo y la 45 asciende al padre y se coloca en orden.
- DEliminamos la clave 56 y la 60 y después la 45 la pasamos a su hermano derecho.
16En el árbol B+ de orden 5 de la figura al insertar la clave 26, habría:
- ALa 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.
- BLa clave se coloca a la izquierda de la clave 27 en el nodo hoja.
- CLa 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.
- DLa clave 26 se coloca a la derecha de la 25 en el nodo raíz.
17Al comparar un arbol binario ordenado no equilibrado con uno equilibrado, ¿cuál de las siguientes afirmaciones es cierta?
- ASi ambos se implementan usando celdas enlazadas, el equilibrado ocupa menos espacio de memoria.
- BLas operaciones de borrado e inserción son más simples en el equilibrado.
- CLa operación de búsqueda es más eficiente en árboles equilibrados.
- DNinguna de las afirmaciones restantes es cierta.
18Indica cuál de las siguientes afirmaciones es falsa en un árbol binario ordenado.
- AAl insertar un nodo siempre cambia la altura de la raíz.
- BAl borrar un nodo no cambia la profundidad de su padre.
- CAl borrar un nodo con un solo hijo, siempre cambia la profundidad de dicho hijo.
- DAl borrar un nodo no tiene porqué cambiar la altura de la raíz.
19Sobre el árbol de la figura, indica cuál de las siguientes afirmaciones es cierta.
- AEl nod 15 se puede borrar de dos formas:
Sustituyéndolo por el 9 o sustituyéndolo por el 16. - BPara borrar el nodo 15, éste sólo puede ser sustituido por el 16.
- CPara borrar el nodo 15, éste sólo puede ser sustituido por el 5.
- DPara borrar el nodo 15, éste sólo puede ser sustituido por el 9.
- AEl nod 15 se puede borrar de dos formas:
20Indica cual es la afirmación falsa sobre el árbol de la figura:
- ALa altura del nodo 3 es cero.
- BLos nodos 3, 4 y 8 tienen la misma altura.
- CLos nodos 3, 4 y 8 tienen la misma profundidad.
- DLa profundidad del nodo 3 es 2.
21Indica cuál es la afirmación válida sobre el árbol de la figura:
- ALa altura del nodo 1 es 3.
- BNo Contestar
22¿Cual de las siguientes aformaciones es falsa?
- ALa implementacion de un arbol binario usando celdas enlazadas ocupa mas memoria que si se usara una lista densa, en arboles de gran altura.
- BLa implementacion de un arbol binario usando una tabla ocupa menos memoria que si se usara una lista densa, en arboles de gran altura.
- CLa implementacion de un arbol binario usando celdas enlazadas ocupa menos memoria que si se usara una lista densa, en arboles de gran altura.
- DLa implementacion de un arbol binario usando celdas enlazadas facilita las operaciones de inserccion y borrado frente a la implementacion usando una lista densa.
23¿Cual de las siguientes aformaciones sobre arboles de busqueda generales es cierta?
- ASon menos eficientes que un arbol binario ordenado.
- BSon igual de eficientes que un arbol binario ordenado.
- CSe usan especialmente para almacenamientos en memoria secundaria o externa y los nodos suelen tener un numero de claves alto.
- DSe usan especialmente para almacenamientos en memoria secundaria o externa y los nodos suelen tener un numero de claves bajo.
24En el arbol B+ de orden 5 de la figura al insertar la clave 26, habria que:
- ALa 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.
- BLa 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.
- CLa clave 26 se coloca a la derecha de la 25 en el nodo raiz.
- DLa clave se coloca a la izquierda de la clave 27 en el nodo hoja.
25En un árbol perfectamente equilibrado con un número impar de nodos, ¿ Cómo se puede obtener la mediana?
- ASiempre sera el primer nodo tratado en un recorrido prefijo o preorder.
- BSiempre sera el primer nodo tratado en un recorrido infijo o inorder.
- CNinguna es correcta.
- DSiempre sera el primer nodo trarado en un recorrido postfijo oo postorder.
26En el árbol arriba-abajo de orden 3 de la figura, si insertamos la clave 7, esta se situaria:
- AA la izquierda de la clave 12 en el mismo nodo.
- BComo hijo izquierdo de la clave 12.
- CEntre las claves 5 y 13 en la raiz.
- DSería una raiz nueva que tendría como hijo izquierdo a la clave 5 y como derecho a la clave 13.
27¿Cuál de las siguientes afirmaciones es falsa en un árbol multicamino de arriba-abajo?
- ASu principal ventaja es que están equilibrados.
- BNo contestar
28En el árbol de arriba-abajo de orden 3 de la figura, si borramos la clave 13, ésta se
sustituye por:- ALa clave 12 y se borra el nodo en que estaba la clave 12
- BNo contestar
29En la implementación de un árbol binario de altura 3, usando una lista densa,
indica cual de las siguientes afirmaciones es cierta.- ASiempre habrá que reservar un espacio para 7 nodos.
- BNo contestar.
- CHabrá que reservar espacio para el número de nodos que tenga el árbol,
independientemente de su altura. - DEl espacio a reservar dependerá del número de nodos hoja.
30Indica cuál de las siguientes afirmaciones sobre árboles B y B+ es falsa:
- AAmbos son igual de eficientes si se quieren recorrer las claves en orden.
- BNo contestar.
31Indica qué afirmación es cierta para un árbol binario ordenado de n nodos y altura
h.- ASi se borra un nodo con un solo hijo no tiene porqué cambiar la altura del padre.
- BNo contestar.
32En 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.- ASiempre habrá que reservar un espacio para 7 nodos.
- BNo contestar.
33¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
- ASe pueden definir varias claves pero siempre habrá una sola zona maestra.
- BNo se pueden definir varias claves y solo habrá una zona maestra.
- CNo se pueden definir varias claves y solo habrá una zona de derrama.
- DSe pueden definir varias claves y habrá tantas zonas maestras como claves.
34¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?
- AEl recorrido ordenado de todo el fichero según la clave es más eficiente que en el secuencial.
- BLa zona de derrama no tiene ningún orden.
- CEl índice ocupa más espacio que la zona maestra.
- DLa zona de derrama está ordenada mediante un fichero secuencial
35¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?
- AEl nivel más alto del índice ocupa un bloque como máximo.
- BEl índice tiene tantas entradas (claves) como registros hay en la zona maestra y en la de derrama.
- CEl nivel más alto del índice puede ocupar varios bloques.
- DEl índice tiene tantas entradas (claves) como registros hay en la zona maestra.
36¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
- AEs más eficiente en la consulta que la secuencial y secuencial indexada si se busca por una clave.
- BPuede mantener el orden sólamente por una clave.
- CLa zona maestra mantiene los registros ordenados.
- DEs más eficiente en la consulta que que la secuencial y secuencial indexada en todos los .casos
37¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?
- AEn la zona de derrama los bloques estan ordenados.
- BLa zona de derrama mantiene el orden mediante una cadena.
- CLa zona maestra mantiene el orden mediante una cadena.
- DEl indice mantiene el orden mediante una cadena.
38¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?
- ADespués de reorganizar la zona de derrama queda vacía
- BNO contestar.
39¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada con
tamaño de registro FIJO?- ACuando se actualiza un registro, si la clave no cambia, solo cambia la zona maestra.
- BNo contestar
40¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
- AEl árbol B+ sólamente tiene referencias a los registros en el nivel de las hojas.
- BNo contestar.
41¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
- ALa zona maestra ocupa el mismo tamaño tanto si se usa un árbol B o B+.
- BNo contestar.
42¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
- ASiempre se ha de alcanzar una hoja para consultar un registro por una clave cuando se
usa un árbol B+ - BNo contestar.
- ASiempre se ha de alcanzar una hoja para consultar un registro por una clave cuando se
43¿Cuál de las siguientes afirmaciones es CIERTA en la organización secuencial
indexada?- AEl nivel más bajo del índice tiene tantas claves como bloques hay en la zona
maestra. - BNo contestar,
- AEl nivel más bajo del índice tiene tantas claves como bloques hay en la zona
44¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
- AAl insertar un registro éste se coloca al final de la zona maestra.
- BNo contestar.
Información
- Descripción
- Estructura de Datos Test sobre Estructura de Datos 2º Parcial : Completo, creado por Team Getppid() Rulz el 30/04/2018.
- Autor
- Team Getppid() Rulz
- Idioma
- Español
- Visitas
- 505
- Etiquetas
- Valoración
- 5,0 de 5 · 1 valoración Valora este test