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.
|
