Test examen 2014

Una estructura de datos implementada sobre un array que soporte inserciones en cualquier posición es considerada al mismo tiempo como O(n) y Ω(1). Verdadero. Falso.

Un dato almacenado en un vector dinámico que permanece en dicha estructura de datos a lo largo de todo su ciclo de vida nunca cambia su posición de memoria. Verdadero. Falso.

La clase A tiene como atributo un mapa de punteros a objetos tipo B, entonces entre ellos puede existir una relación de composición. Verdadero. Falso.

Una matriz definida como (int a[3][5]) se almacena en una zona contigua de memoria. Verdadero. Falso.

Si se utilizara un vector como contenedor para un árbol AVL almacenando los hijos del dato (i) en las posiciones (2i) y (2i+1), las inserciones y borrados se realizarían necesariamente en tiempo O(n) aún utilizando vectores de apoyo. Verdadero. Falso.

No es más eficiente implementar una cola dinámica usando una lista de STL (list) que utilizando un vector (vector). Verdadero. Falso.

Si se introducen datos ordenados de forma ascendente en un AVL, el tipo de rotación que se realizaría siempre sería el caso 4. Verdadero. Falso.

Si la tabla hash T1 tiene un δ=0.8 significa que tiene más casillas vacias que T2 con un δ=0.7. Verdadero. Falso.

Las operaciones siguientes: it=miMap.find(7); (*it).first = 8; son válidas, siendo map<int, int> miMap;. Verdadero. Falso.

Es posible que un árbol B de orden 20 tenga menos altura que otro árbol B con orden 22 albergando exactamente los mismos datos. Verdadero. Falso.