BLOQUE 2

Cuál es cierta sobre árboles binarios equilibrados y perfectamente equilibrados. Un árbol equilibrado siempre estará perfectamente equilibrado. Un árbol perfectamente equilibrado siempre será equilibrado. La altura de un árbol perfectamente equilibrado no siempre será la mínima posible. La altura de un árbol perfectamente equilibrado siempre será menor que la de un equilibrado.

Cuál es cierta sobre la organización indexeada. No está. Siempre se ha de alcanzar una hoja para consultar un registro por una clave cuando se usa un árbol B+.

Cuál es falsa sobre árboles B y B+. Ninguna. Ambos son igual de eficientes si se quieren recorrer las claves en orden.

En un árbol binario ordenado. 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 su hijo izquierdo o derecho en todos los casos. *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 sus 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.

Cuál es cierta sobre organización indexeada. Es más eficiente en la consulta que la secuencial y secuencial indexeada si se busca por clave. Puede mantener el orden solamente por una clave. Es más eficiente que la secuencial y secuencial indexeada en todos los casos. La zona maestra mantiene los registros ordenados.

Indica que afirmación es cierta para un árbol binario ordenado de N nodos, y altura H. 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(N). La operación de búsqueda es de orden O(H).

Cuál es cierta sobre la organización secuencial indexeada. Esta no es. Después de reorganizar la zona de derrama queda vací.

Al comparar un árbol binario no equilibrado con uno equilibrado. La operación de búsqueda es más eficiente en árboles equilibrados. 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.

Cuál es cierta para un árbol binario ordenado de n nodos y altura h. Esta no es. Si se borra un nodo con un solo hijo no tiene porqué cambiar la altura del padre.

Al insertar un nodo en un árbol binario ordenado equilibrado... 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.

Cuál es cierta en la organización indexeada con tamaña de registro fijo. Esta no es. Cuando se actualiza un registro, si la clave no cambia, solo cambia la zona maestra.

Cuál es válida para eliminar una clave de un árbol B+. Sólo afectaría al nodo donde se encuentra la clave. La altura del árbol podría verse reducida al eliminar una clave, independientemente del nodo en el que se esté. La altura del árbol sólo se vería reducida cuando se elimina una clave del nodo raíz. Nunca reducirá la altura del árbol.

Cuál es cierta sobre la organización indexeada. No es esta. La zona maestra ocupa el mismo tamaño tanto si se usa un árbol B como B+.

Cuál es falsa para un árbol binario ordenado de N nodos, y altura H. Después de insertar un nodo la profundidad de su padre no cambia. Después de insertar un nodo no siempre cambiará la altura de su padre. Después de insertar un nodo su altura será 0. Después de insertar un nodo, su altura depende de la posición donde se inserte.

Cuál es cierta sobre la organización secuencial indexeada. El recorrido ordenado de todo fichero según la clavees 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.

Al borrar un nodo de un árbol binario ordenado equilibrado. Solo hay que equilibrar el 50% de las veces por término medio. Solo hay que equilibrar el 20% de las veces por término medio. Si hay que equilibrar, sólo se hace una vez. Siempre hay que equilibrar.

Cuál es cierta sobre la organización secuencial indexeada. La zona maestra mantiene el orden mediante una cadena. El índice mantiene el orden mediante una cadena. La zona de derrama mantiene el orden mediante una cadena. En la zona de derrama los bloques están ordenados.

Sobre un trie. Una clave está almacenada en un nodo. Un nodo puede almacenar varias claves. Una clave se obtiene siguiendo el camino desde el nodo raíz hasta una hoja.

En un árbol perfectamente equilibrado con un número impar de nodos, ¿cómo se obtiene la mediana?. Ninguna es correcta. Siempre será el primer nodo tratado en un recorrido prefijo o preorder. Siempre será el primer nodo tratado en un recorrido postfijo o postorder. Siempre será el primer nodo tratado en un recorrido infijo o inorder.

Cuál es falsa en un árbol binario ordenado. Al borrar un nodo con su hijo, siempre cambia la profundidad de dicho hijo. Al borrar un nodo no cambia la profundidad de su padre. Al insertar un nodo siempre cambia la altura de la raíz. Al borrar un nodo no tiene por qué cambiar la altura de la raíz.