Kopieren und bearbeiten

Estructura de Datos 2º Parcial : Completo

Beschreibung

Estructura de Datos Quiz am Estructura de Datos 2º Parcial : Completo, erstellt von Team Getppid() Rulz am 30/04/2018.
Team Getppid() Rulz
Quiz von Team Getppid() Rulz, aktualisiert more than 1 year ago
Team Getppid() Rulz
Erstellt von Team Getppid() Rulz vor mehr als 6 Jahre
485
4
0

Zusammenfassung der Ressource

Frage 1

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

Frage 2

Frage
Indica cual es la afirmación válida sobre el árbol de la figura:
Image:
Captura (binary/octet-stream)
Antworten
  • 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

Frage 3

Frage
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.
Image:
Captura (binary/octet-stream)
Antworten
  • La solución (1) es correcta.
  • La solución (2) es correcta.
  • La solución (3) es correcta.
  • La solución (4) es correcta.

Frage 4

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

Frage 5

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

Frage 6

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

Frage 7

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

Frage 8

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

Frage 9

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

Frage 10

Frage
Cual de las siguientes afirmaciones es válida en el árbol de la figura:
Image:
Captura (binary/octet-stream)
Antworten
  • 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 +.

Frage 11

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

Frage 12

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

Frage 13

Frage
En el árbol B de orden 5 de la figura al insertar la clave 26, habría que:
Image:
Captura (binary/octet-stream)
Antworten
  • 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.

Frage 14

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

Frage 15

Frage
Al eliminar la clave 56 del árbol B de orden 5 de la figura habría:
Image:
Captura (binary/octet-stream)
Antworten
  • 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.

Frage 16

Frage
En el árbol B+ de orden 5 de la figura al insertar la clave 26, habría:
Image:
Captura (binary/octet-stream)
Antworten
  • 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.

Frage 17

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

Frage 18

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

Frage 19

Frage
Sobre el árbol de la figura, indica cuál de las siguientes afirmaciones es cierta.
Image:
Captura (binary/octet-stream)
Antworten
  • 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.

Frage 20

Frage
Indica cual es la afirmación falsa sobre el árbol de la figura:
Image:
Captura (binary/octet-stream)
Antworten
  • 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.

Frage 21

Frage
Indica cuál es la afirmación válida sobre el árbol de la figura:
Image:
Captura (binary/octet-stream)
Antworten
  • La altura del nodo 1 es 3.
  • No Contestar

Frage 22

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

Frage 23

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

Frage 24

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

Frage 25

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

Frage 26

Frage
En el árbol arriba-abajo de orden 3 de la figura, si insertamos la clave 7, esta se situaria:
Image:
Captura (binary/octet-stream)
Antworten
  • 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.

Frage 27

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

Frage 28

Frage
En el árbol de arriba-abajo de orden 3 de la figura, si borramos la clave 13, ésta se sustituye por:
Image:
Captura (binary/octet-stream)
Antworten
  • La clave 12 y se borra el nodo en que estaba la clave 12
  • No contestar

Frage 29

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

Frage 30

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

Frage 31

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

Frage 32

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

Frage 33

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

Frage 34

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

Frage 35

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

Frage 36

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

Frage 37

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

Frage 38

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

Frage 39

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

Frage 40

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

Frage 41

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

Frage 42

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

Frage 43

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

Frage 44

Frage
¿Cuál de las siguientes afirmaciones es CIERTA en la organización indexada?
Antworten
  • Al insertar un registro éste se coloca al final de la zona maestra.
  • No contestar.
Zusammenfassung anzeigen Zusammenfassung ausblenden

Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.

ähnlicher Inhalt

Tipos de Estructuras de Datos
Tania Cedeño Párraga
ESTRUCTURA DE DATOS I - Introduccion
Xibia Cecilia Hurtado
Tipos de Estructura de Datos
yadifg95
Pilas y colas
jmezacogollo
Conceptos Basicos de Arboles Binarios
Uriel Samano
Contenido Lógica y Representación II
Luis Carlos Puerta Arroyave
Examen unidad 1 estructura de datos
Doris Rodriguez
Estructura de Datos
Yarinelis Bernal
Métodos de Ordenamiento
IRENE AGUILAR JUAREZ
DATA STRUCTURE
SERGIO AREVALO
Estructura de Datos
Josué Araúz
Bibliothek durchsuchen