Todos los contenedores de STL cuentan con un iterador que sobrecarga el operador++() ,pero no todos sobrecargan el operador +=() V F. Un heap permite obtener el dato con menor prioridad en O(1) V F. Cuando un índice simple es modificado, los cambios son inmediatamente reflejados en el fichero donde se guarda el índice. V F. El agrupamiento secundario en una tabla hash se produce cuando dos claves proporcionan distintas posiciones pero coinciden en la misma secuencia de búsqueda. V F. La estructura interna de un quadtree (altura del árbol) puede verse afectada al insertar un nuevo dato. V F. Una cola estática puede implementarse de forma eficiente utilizando un vector V F. Esta definición es válida para crear una matriz de punteros a listas de enteros: vector<vector<list<int> *> v1; V F. Una inserción en un árbol AVL requiere a lo sumo una única rotación simple o doble. V F. Si partimos de un vector con datos ordenados de menor a mayor, el proceso recursivo que tomaría como nodo raíz
el centro del vector y como hijos izquierdo y derecho los subvectores que quedan a izquierda y derecha de dicho punto
central, se obtendría un árbol binario compatible con AVL V F. Una vez localizado un nodo en un árbol ABB y asignado un puntero, su borrado requiere tiempo constante.
V F. No existen estructuras de datos con acceso por clave se alberguen en un contenedor lineal. V F. Un patrón de clase instanciado para el tipo T=int puede que no compile instanciado a T=MiClase V F. Si la clase A tiene una composición con la clase B, la clase B no debe tener una composición con la clase A V F. Dos árboles AVL equivalentes (con los mismos datos) pueden tener diferente altura, raíz y diferentes hojas. V F. Una tabla hash con cubetas no necesita de mecanismos de dispersión ya que están pensadas para que no haya colisiones V F. Pedro hace bien en utilizar una lista doblemente enlazada y circular para simular la cola de procesos de un planificador de procesos en el que la única CPU es asignada por orden y sin prioridad a dichos procesos, dandoles a todas el mismo cuantum de tiempo. V F. Si mi código tiene la siguiente definición: map<string, ClassB> *atributo; entonces yo debo trabajar de la siguiente manera en el mapa: ClassB *result = atributo.find(“clave1234");
V F. Si un nodo de un árbol B de orden 21 se queda con 10 datos, entonces dicho nodo debe eliminarse del todo, V F. Una cola con prioridad se puedo implementar con un heap. V F. Un grid es una buena estructura de datos espacial y funciona independientemente de la distribución espacial de los objetos que contiene.
V F. Las siguientes sentencias definen y crean un vector estático de punteros a enteros.
int **p;
*p = new int [100];
V F. Jesús ha tenido una buena idea al utilizar una matriz dispersa para establecer una correspondencia V/F entre todos los aeropuertos comerciales del planeta que tienen vuelos directos. V F. Esta sentencia tiene sentido que se incluya en la primitiva que elimina el nodo siguiente al apuntado por p en una lista simplemente enlazada:
p->sig = p->sig->sig; V F. Esta sentencia es correcta usando STL y produce los resultados esperados:
list<int>1;
...
l.insert(l.begin() + 1, 100);
V F. Para recorrer arboles sin recursividad, se debería utilizar una pila para realizar un recorrido en postorden y una cola para hacer un recorrido por niveles o anchura. V F. Una cola con prioridad puede ofrecer O(n) en la inserción y O(1) en el borrado. V F. Los agrupamientos secundarios ocurren cuando h(x1) != h(x2) y luego compiten por las mismas posiciones. V F. Un quadtree es por definición, un árbol de orden 4 equilibrado en altura. V F. Si se introducen datos de forma ordenada ascendente en un AVL, el tipo de rotación que se realizara será siempre 3 o 4. V F. No es posible albergar un millón de datos en un árbol B de orden 64 con tan solo 3 niveles (altura 2) pero si con orden igual a 128. V F. Las listas doblemente enlazadas se pueden clasificar como estructuras dinámicas, lineales y con acceso directo. V F. Podemos invertir la secuencia de los elementos de una lista símplemente enlazada con un orden de eficiencia O(n). V F. La eficiencia para consultar si un entero pertenece a un conjunto, implementado como un vector de como un conjunto de bits, es la misma. V F. Si almacenamos una colección de imágenes en la síguiente estructura: std::vector<Imagen*>, es posible que cambie la dirección de memoria de los objetos almacenados si añadimos nuevas imágenes usando la operación push_back(). V F. Se puede utilizar un std::priority_queue, instanciándolo de forma adecuada, para recuperar objetos de una clase Documento, de forma priorizada según su número de páginas, independientemente de que optemos por almacenarlos como Documentos o punteros a Documentos. V F. En un AVL, dos nodos que se encuentren al mismo nivel pueden tener diferentes alturas. V F. En una tabla de dispersión cerrada con cubetas y doble dispersión para resolución de colisiones, los elementos de una misma colección de datos siempre se colocarán en las mismas cubetas independientemente del orden en el que se inserten. V F. En las implementaciones de un digrafo como lista de adyacencias o matriz de adyacencias la eficiencia de consultar si existe un eje entre dos vértices es la misma.
V F. Dado un punto en una casilla de una malla regular pueden existir puntos en casillas adyacentes más cercanos que otros situados en su propia casilla. V F. La inserción de un dato en un nodo de un árbol B puede implicar cambios en más de un nodo en el nivel inmediatamente superior. V F. Una cola con prioridad es siempre una eedd lineal, de acceso secuencial y dinámica. V F. Un patrón de clase instanciado para el tipo T=int puede que no compile al instanciarlo para T=MiClase V F. Si la clase A tiene como atributo un vector dinámico de objetos tipo B entonces entre ambas clases debe existir una relación de composición. V F. Un dato almacenado en un vector dinámico, que no sufre ningún tipo de modificación, puede que cambie su posición de memoria. Sin embargo no ocurre lo mismo si se insertara en una lista enlazada. V F. Si P y Q son dos conjuntos de bits de tamaños 7 y 15 respectivamente, entonces P.interseccion(Q) puede tener tamaño 10. V F. Dado el siguiente árbol B, una inserción de un dato en los subárboles B o C implica una rotación doble, primero a izquierdas y luego a derechas. V F. En una tabla hash que contiene casillas vacías y disponibles, la búsqueda no para cuando se encuentra una casilla disponible. V F. Averiguar los ejes de entrada a un nodo en un grafo dirigido implementado mediante listas invertidas es más eficiente que implementado sobre una matriz de adyacencia. V F. Si un nodo de un árbol B de orden 21 se queda con 10 elementos, entonces el nodo siempre desaparece reubicando sus datos en los nodos hermanos. V F. Para almacenar millones de estrellas se ha optado por utilizar una malla regular. Para implementar la función de
búsqueda de una estrella conocida su ascensión y declinación sólo es necesario visitar una casilla de la malla. V F. Tanto si una matriz de 100x100 enteros se crea en la pila (int m[100][100]) como si se crea en memoria dinámica (int **m), el acceso al elemento situado en la posición (20, 20) se realiza de la misma manera: cout << m[20)[20]. V F. Si no es necesario respetar el orden de los elementos de un vector dinámico, entonces el borrado de un dato en una posición arbitraria tiene el mismo orden de complejidad que el borrado en una lista doblemente enlazada.
V F. Invertir el orden de los elementos de una lista simplemente enlazada requiere tiempo O(n^2) (e.g. 1->2->3->4 =>4->3->2->1). V F. El recorrido de un árbol binario (inorden, preorden o postorden) requiere una pila para su implementación de forma que pueda volverse hacia atrás, es decir al nodo ancestro tras visitar los descendientes. V F. Todas las estructuras de datos de la familia de los árboles sirven para realizar búsquedas eficientes, con distintos grados de eficiencia y diversos ámbitos de aplicación. V F. El factor máximo de carga recomendado (0.7) es sólo para las tablas de dispersión cerrada, donde las colisiones tienen un gran impacto en la eficiencia. V F. El principal problema de las mallas regulares es su incapacidad para adaptarse a conjuntos de datos espaciales que no se distribuyan de manera homogénea (i. e. con zonas con mucha densidad frente a otras vacías). V F. Como un árbol es un grafo conexo sin ciclos entonces un recorrido en anchura (BFS) empezando en la raíz es un recorrido del árbol por niveles. V F. Si en un fichero indexado el índice en memoria se desactualiza por algún problema en la aplicación, la operación de borrado puede realizar un borrado de un registro incorrecto. V F. La inserción de una clave en un árbol B puede implicar duplicaciones de nodos en todos los niveles del árbol.
V F.
