Tipo test examenes EEDD UJA 6

La siguiente sentencia es falsa para un contenedor asociativo: mymap.insert ( std::pair<char,int>(’a’,100) );. V. F.

En una lista simplemente enlazada el borrado del último elemento requiere tiempo lineal incluso si se mantiene siempre un puntero al mismo. V. F.

Tanto en árboles binarios de búsqueda como árboles AVL son sensibles al orden de introducción de un conjunto de datos, pudiendo haber diferencia en cuanto a eficiencia entre ambas situaciones. V. F.

Los agrupamientos secundarios se producen cuando claves que son dispersadas a posiciones diferentes siguen la misma secuencia de búsqueda para buscar una posición disponible. V. F.

Al igual que los índices simples, los árboles B se mantienen permanentemente en memoria. Su ventaja frente a los índices simples es la mayor eficiencia en la búsqueda de una clave: O(log₂n) de los índices frente a O(logₘn) de los árboles B, siendo m el orden del mismo y siempre mucho mayor que 2. V. F.

En una lista circular basta con un puntero al último elemento para poder acceder al primer elemento de dicha lista. V. F.

En un grafo, un camino es una sucesión de aristas unidos mediante vértices. V. F.

Un bloque de fichero es la máxima cantidad de bytes que se transfiere en una operación de lectura/escritura entre fichero y memoria principal. V. F.

En el recorrido en postorden de un ABB el orden de visita es: nodo raíz, nodo izquierda recursivo y nodo derecha recursivo. V. F.

En tablas de dispersión con cubetas, si al buscar llegamos a un hueco no siempre se detiene la búsqueda. V. F.