Estructura de Datos 2º Parcial : Completo

Team Getppid() Rulz
Quiz by Team Getppid() Rulz, updated more than 1 year ago
Team Getppid() Rulz
Created by Team Getppid() Rulz about 3 years ago
456
4

Description

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

Resource summary

Question 1

Question
Indica que afirmación es cierta para un árbol binario ordenado de N nodos, y altura H.
Answer
  • 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 )

Question 2

Question
Indica cual es la afirmación válida sobre el árbol de la figura:
Answer
  • 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

Question 3

Question
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.
Answer
  • La solución (1) es correcta.
  • La solución (2) es correcta.
  • La solución (3) es correcta.
  • La solución (4) es correcta.

Question 4

Question
Indica cual de las siguientes afirmaciones es cierta:
Answer
  • 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.

Question 5

Question
Indica cuál de las siguientes afiirmaciones es cierta al insertar un nodo en un árbol binario ordenado equilibrado.
Answer
  • 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.

Question 6

Question
Cuál de las siguientes afirmaciones es válida al eliminar una clave de un árbol B+
Answer
  • 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.

Question 7

Question
Indica que afirmación es falsa para un árbol binario ordenado de N nodos, y altura H.
Answer
  • 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.

Question 8

Question
Indica cuál de las siguientes afirmaciones sobre árboles binarios ordenados equilibrados y perfectamente equilibrados es cierta.
Answer
  • 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.

Question 9

Question
Indica cual de las siguientes afirmaciones sobre un trie es cierta.
Answer
  • 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

Question 10

Question
Cual de las siguientes afirmaciones es válida en el árbol de la figura:
Answer
  • 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 +.

Question 11

Question
Indica que afirmación es cierta para un árbol binario no ordenado de N nodos, y altura H.
Answer
  • 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)

Question 12

Question
Indica cuál de las siguientes afiirmaciones es cierta al borrar un nodo en un árbol binario ordenado equilibrado.
Answer
  • 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.

Question 13

Question
En el árbol B de orden 5 de la figura al insertar la clave 26, habría que:
Answer
  • 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.

Question 14

Question
¿Cuál de las siguientes afirmaciones es cierta en un árbol binario ordenado?.
Answer
  • 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.

Question 15

Question
Al eliminar la clave 56 del árbol B de orden 5 de la figura habría:
Answer
  • 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.

Question 16

Question
En el árbol B+ de orden 5 de la figura al insertar la clave 26, habría:
Answer
  • 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.

Question 17

Question
Al comparar un arbol binario ordenado no equilibrado con uno equilibrado, ¿cuál de las siguientes afirmaciones es cierta?
Answer
  • 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.

Question 18

Question
Indica cuál de las siguientes afirmaciones es falsa en un árbol binario ordenado.
Answer
  • 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.

Question 19

Question
Sobre el árbol de la figura, indica cuál de las siguientes afirmaciones es cierta.
Answer
  • 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.

Question 20

Question
Indica cual es la afirmación falsa sobre el árbol de la figura:
Answer
  • 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.

Question 21

Question
Indica cuál es la afirmación válida sobre el árbol de la figura:
Answer
  • La altura del nodo 1 es 3.
  • No Contestar

Question 22

Question
¿Cual de las siguientes aformaciones es falsa?
Answer
  • 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.

Question 23

Question
¿Cual de las siguientes aformaciones sobre arboles de busqueda generales es cierta?
Answer
  • 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.

Question 24

Question
En el arbol B+ de orden 5 de la figura al insertar la clave 26, habria que:
Answer
  • 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.

Question 25

Question
En un árbol perfectamente equilibrado con un número impar de nodos, ¿ Cómo se puede obtener la mediana?
Answer
  • 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.

Question 26

Question
En el árbol arriba-abajo de orden 3 de la figura, si insertamos la clave 7, esta se situaria:
Answer
  • 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.

Question 27

Question
¿Cuál de las siguientes afirmaciones es falsa en un árbol multicamino de arriba-abajo?
Answer
  • Su principal ventaja es que están equilibrados.
  • No contestar

Question 28

Question
En el árbol de arriba-abajo de orden 3 de la figura, si borramos la clave 13, ésta se sustituye por:
Answer
  • La clave 12 y se borra el nodo en que estaba la clave 12
  • No contestar

Question 29

Question
En la implementación de un árbol binario de altura 3, usando una lista densa, indica cual de las siguientes afirmaciones es cierta.
Answer
  • 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.

Question 30

Question
Indica cuál de las siguientes afirmaciones sobre árboles B y B+ es falsa:
Answer
  • Ambos son igual de eficientes si se quieren recorrer las claves en orden.
  • No contestar.

Question 31

Question
Indica qué afirmación es cierta para un árbol binario ordenado de n nodos y altura h.
Answer
  • Si se borra un nodo con un solo hijo no tiene porqué cambiar la altura del padre.
  • No contestar.

Question 32

Question
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.
Answer
  • Siempre habrá que reservar un espacio para 7 nodos.
  • No contestar.

Question 33

Question
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
Answer
  • 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.

Question 34

Question
¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?
Answer
  • 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

Question 35

Question
¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?
Answer
  • 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.

Question 36

Question
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
Answer
  • 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

Question 37

Question
¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?
Answer
  • 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.

Question 38

Question
¿Cual de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?
Answer
  • Después de reorganizar la zona de derrama queda vacía
  • NO contestar.

Question 39

Question
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada con tamaño de registro FIJO?
Answer
  • Cuando se actualiza un registro, si la clave no cambia, solo cambia la zona maestra.
  • No contestar

Question 40

Question
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
Answer
  • El árbol B+ sólamente tiene referencias a los registros en el nivel de las hojas.
  • No contestar.

Question 41

Question
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
Answer
  • La zona maestra ocupa el mismo tamaño tanto si se usa un árbol B o B+.
  • No contestar.

Question 42

Question
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
Answer
  • Siempre se ha de alcanzar una hoja para consultar un registro por una clave cuando se usa un árbol B+
  • No contestar.

Question 43

Question
¿Cuál de las siguientes afirmaciones es CIERTA en la organización secuencial indexada?
Answer
  • El nivel más bajo del índice tiene tantas claves como bloques hay en la zona maestra.
  • No contestar,

Question 44

Question
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
Answer
  • Al insertar un registro éste se coloca al final de la zona maestra.
  • No contestar.
Show full summary Hide full summary

Similar

Tipos de Estructuras de Datos
Tania Cedeño Párraga
Pilas y colas
jmezacogollo
Tipos de Estructura de Datos
yadifg95
Contenido Lógica y Representación II
Luis Carlos Puerta Arroyave
Conceptos Basicos de Arboles Binarios
Uriel Samano
DATA STRUCTURE
SERGIO AREVALO
ELEMENTOS DE PROGRAMACIÓN
Jorge david hernandez uresti
colas
arual-168
Tipos de datos
Norma Luna
Arboles
Juan Ortiz Cruz
Hernández Hernández Daniel Iván.
Ivan Hernandez