13516235
Descripción
Test por Team Getppid() Rulz, actualizado hace más de 1 año
|
Creado por Team Getppid() Rulz
hace más de 6 años
|
|
Pregunta 1
Pregunta
Indica que afirmación es cierta para un árbol binario ordenado de N nodos, y altura H.
Respuesta
-
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 )
Pregunta 2
Pregunta
Indica cual es la afirmación válida sobre el árbol de la figura:
Respuesta
-
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
Pregunta 3
Pregunta
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.
Respuesta
-
La solución (1) es correcta.
-
La solución (2) es correcta.
-
La solución (3) es correcta.
-
La solución (4) es correcta.
Pregunta 4
Pregunta
Indica cual de las siguientes afirmaciones es cierta:
Respuesta
-
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.
Pregunta 5
Pregunta
Indica cuál de las siguientes afiirmaciones es cierta al insertar un nodo en un árbol binario ordenado equilibrado.
Respuesta
-
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.
Pregunta 6
Pregunta
Cuál de las siguientes afirmaciones es válida al eliminar una clave de un árbol B+
Respuesta
-
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.
Pregunta 7
Pregunta
Indica que afirmación es falsa para un árbol binario ordenado de N nodos, y altura H.
Respuesta
-
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.
Pregunta 8
Pregunta
Indica cuál de las siguientes afirmaciones sobre árboles binarios ordenados equilibrados y perfectamente equilibrados es cierta.
Respuesta
-
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.
Pregunta 9
Pregunta
Indica cual de las siguientes afirmaciones sobre un trie es cierta.
Respuesta
-
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
Pregunta 10
Pregunta
Cual de las siguientes afirmaciones es válida en el árbol de la figura:
Respuesta
-
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 +.
Pregunta 11
Pregunta
Indica que afirmación es cierta para un árbol binario no ordenado de N nodos, y altura H.
Respuesta
-
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)
Pregunta 12
Pregunta
Indica cuál de las siguientes afiirmaciones es cierta al borrar un nodo en un árbol binario ordenado equilibrado.
Respuesta
-
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.
Pregunta 13
Pregunta
En el árbol B de orden 5 de la figura al insertar la clave 26, habría que:
Respuesta
-
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.
Pregunta 14
Pregunta
¿Cuál de las siguientes afirmaciones es cierta en un árbol binario ordenado?.
Respuesta
-
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.
Pregunta 15
Pregunta
Al eliminar la clave 56 del árbol B de orden 5 de la figura habría:
Respuesta
-
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.
Pregunta 16
Pregunta
En el árbol B+ de orden 5 de la figura al insertar la clave 26, habría:
Respuesta
-
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.
Pregunta 17
Pregunta
Al comparar un arbol binario ordenado no equilibrado con uno equilibrado, ¿cuál de las siguientes afirmaciones es cierta?
Respuesta
-
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.
Pregunta 18
Pregunta
Indica cuál de las siguientes afirmaciones es falsa en un árbol binario ordenado.
Respuesta
-
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.
Pregunta 19
Pregunta
Sobre el árbol de la figura, indica cuál de las siguientes afirmaciones es cierta.
Respuesta
-
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.
Pregunta 20
Pregunta
Indica cual es la afirmación falsa sobre el árbol de la figura:
Respuesta
-
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.
Pregunta 21
Pregunta
Indica cuál es la afirmación válida sobre el árbol de la figura:
Respuesta
-
La altura del nodo 1 es 3.
-
No Contestar
Pregunta 22
Pregunta
¿Cual de las siguientes aformaciones es falsa?
Respuesta
-
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.
Pregunta 23
Pregunta
¿Cual de las siguientes aformaciones sobre arboles de busqueda generales es cierta?
Respuesta
-
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.
Pregunta 24
Pregunta
En el arbol B+ de orden 5 de la figura al insertar la clave 26, habria que:
Respuesta
-
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.
Pregunta 25
Pregunta
En un árbol perfectamente equilibrado con un número impar de nodos, ¿ Cómo se puede obtener la mediana?
Respuesta
-
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.
Pregunta 26
Pregunta
En el árbol arriba-abajo de orden 3 de la figura, si insertamos la clave 7, esta se situaria:
Respuesta
-
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.
Pregunta 27
Pregunta
¿Cuál de las siguientes afirmaciones es falsa en un árbol multicamino de arriba-abajo?
Respuesta
-
Su principal ventaja es que están equilibrados.
-
No contestar
Pregunta 28
Pregunta
En el árbol de arriba-abajo de orden 3 de la figura, si borramos la clave 13, ésta se
sustituye por:
Respuesta
-
La clave 12 y se borra el nodo en que estaba la clave 12
-
No contestar
Pregunta 29
Pregunta
En la implementación de un árbol binario de altura 3, usando una lista densa,
indica cual de las siguientes afirmaciones es cierta.
Respuesta
-
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.
Pregunta 30
Pregunta
Indica cuál de las siguientes afirmaciones sobre árboles B y B+ es falsa:
Respuesta
-
Ambos son igual de eficientes si se quieren recorrer las claves en orden.
-
No contestar.
Pregunta 31
Pregunta
Indica qué afirmación es cierta para un árbol binario ordenado de n nodos y altura
h.
Respuesta
-
Si se borra un nodo con un solo hijo no tiene porqué cambiar la altura del padre.
-
No contestar.
Pregunta 32
Pregunta
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.
Respuesta
-
Siempre habrá que reservar un espacio para 7 nodos.
-
No contestar.
Pregunta 33
Pregunta
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
Respuesta
-
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.
Pregunta 34
Pregunta
¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?
Respuesta
-
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
Pregunta 35
Pregunta
¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?
Respuesta
-
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.
Pregunta 36
Pregunta
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
Respuesta
-
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
Pregunta 37
Pregunta
¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?
Respuesta
-
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.
Pregunta 38
Pregunta
¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?
Respuesta
-
Después de reorganizar la zona de derrama queda vacía
-
NO contestar.
Pregunta 39
Pregunta
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada con
tamaño de registro FIJO?
Respuesta
-
Cuando se actualiza un registro, si la clave no cambia, solo cambia la zona maestra.
-
No contestar
Pregunta 40
Pregunta
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
Respuesta
-
El árbol B+ sólamente tiene referencias a los registros en el nivel de las hojas.
-
No contestar.
Pregunta 41
Pregunta
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
Respuesta
-
La zona maestra ocupa el mismo tamaño tanto si se usa un árbol B o B+.
-
No contestar.
Pregunta 42
Pregunta
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
Respuesta
-
Siempre se ha de alcanzar una hoja para consultar un registro por una clave cuando se usa un árbol B+
-
No contestar.
Pregunta 43
Pregunta
¿Cuál de las siguientes afirmaciones es CIERTA en la organización secuencial
indexada?
Respuesta
-
El nivel más bajo del índice tiene tantas claves como bloques hay en la zona maestra.
-
No contestar,
Pregunta 44
Pregunta
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
Respuesta
-
Al insertar un registro éste se coloca al final de la zona maestra.
-
No contestar.
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.