ED2

Cual es cierta sobre arboles binarios equilibrados y perfectamente equilibrados. Un arbol perfectamente equilibrado siempre sera equilibrado. tt.

Cual es cierta sobre la organizacion indexada. Siempre se ha de alcanzar una hoja para consultar un registro por una clave cuando se usa un arbol B+. TT.

Cual es falsa sobre arboles B y B+. Ambos son igual de eficientes si se quieren recorrer las claves en orden. tt.

En un arbol binario ordenado. Al borrar un nodo con dos hijos, este puede ser sustituido por el mayor de su subarbol izquierdo o el menor de su subarbol derecho. tt.

Cual es cierta sobre la organizacion indexada. Es más eficiente en la consulta que la secuencial y secuencial indexada si se busca por clave. tt.

Indica que afirmacion es cierta para un arbol binario ordenado de N nodos y altura H. La operacion de busqueda es de orden O(H). tt.

Cual es cierta sobre la organizacion secuencial indexada. Despues de reorganizar la zona de derrama queda vacia. tt.

Al comparar un arbol binario no equilibrado con uno equilibrado. La operacion de busqueda es mas eficiente en arboles equilibrados. tt.

Cual es cierta para un arbol binario de n nodos y altura h. Si se borra un nodo con un solo hijo no tiene por que cambiar la altura del padre. tt.

Al insertar un nodo en un arbol binario ordenado equilibrado. Solo hay que equilibrar el 50% de las veces por termino medio. tt.

Cual es cierta sobre la organizacion indexada con tamaño de registro fijo. Cuando se actualiza un registro, si la clave no cambia, solo cambia la zona maestra. tt.

Cual es valida para eliminar una clave de un arbol B+. La altura del arbol podria verse reducida al eliminar una clave, independientemente del nodo en el que se este. tt.

Cual es cierta sobre la organizacion indexada. La zona maestra ocupa el mismo tamaño tanto si se usa un arbol B como B+. tt.

Cual es falsa para un arbol binario ordenado de N nodos y altura H. Despues de insertar un nodo, su altura depende de la posicion donde se inserte. tt.

Cual es cierta sobre la organizacion secuencial indexada. El recorrido ordenado de todo fichero segun la clave es mas eficiente en el secuencial. tt.

Al borrar un nodo en un arbol binario ordenado equilibrado. Solo hay que equilibrar el 20% de las veces por termino medio. tt.

Cual es cierta sobre la organizacion indexada. El indice mantiene el orden mediante una cadena. tt.

Sobre un trie. Una clave se obtiene siguiendo el camino desde el nodo raiz hasta una hoja. tt.

En un arbol perfectamente equilibrado con un numero impar de nodos, ¿como se obtiene la mediana?. Siempre sera el primer nodo tratado en un recorrido prefijo o preorder. tt.

Cual es falsa en un arbol binario ordenado. Al insertar un nodo siempre cambia la altura de la raiz. tt.