Tipo test exámenes EEDD UJA

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). V. F.

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

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

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

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

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

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

Si la tabla hash T1 tiene un λ=0.8 significa que tiene más casillas vacias que T2 con un λ=0.7. V. F.

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

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

El tiempo requerido para iterar sobre un vector y una lista enlazada es el mismo, ya que el orden en ambos casos es O(n). V. F.

La intersección de dos conjuntos implementados mediante vectores dinámicos requiere tiempo O(n^2). V. F.

Una matriz dispersa es una estructura adecuada para representar la conectividad en un grafo dirigido: ni --> nj si la posición (i, j) contiene 1. V. F.

El puntero cola en una lista simplemente enlazada permite que la inserción y el borrado por el final tengan tiempo constante. V. F.

El orden de un árbol representa el número de hijos que obligatoriamente tiene cada nodo en un árbol. V. F.

Para que un árbol binario permita búsquedas eficientes en tiempo O(log n) debe cumplir la propiedad de que el dato en cada nodo tenga un valor inferior (o superior) a los de sus dos hijos. V. F.

En un árbol AVL tras una inserción el proceso de ajuste requiere a lo sumo una única rotación simple o doble. V. F.

Una tabla de dispersión con cubetas disminuye el riesgo de colisiones pero aun así requiere una estrategia de resolución de colisiones. V. F.

En un fichero con registros de longitud variable no siempre es posible reutilizar del hueco liberado por un registro borrado anteriormente para nuevas inserciones. V. F.

Un árbol B utiliza rotaciones para mantener el equilibrio en altura. V. F.

La siguiente definición de vector estático necesita de constructor copia y de operador de asignación: template<typename T> class MiVect{ int tama; T *v; public: MiVect(int n){ v = new T[tama = n]; } ... };. V. F.

La siguiente clase debe definir asi el operador corchete ''[ ]'' para que funcione correctamente ( se obvian las comprobaciones de rango): T operator[](unsigned i) { return v[i]; } template<typename T> class MiVect{ int tama; T *v; public: MiVect(int n){ v = new T[tama = n]; } ... };. V. F.

Si se ha instanciado en la clase ''Biblioteca'' a ''Mivect'' para implementar una relación de asociación con la clase ''Libro'' como: MiVect<Libro*> estante; Entonces el destructor de ''Biblioteca'' debe entonces eliminar ''estante'' ejecutando: delete[] estante;. V. F.

Esta seria una posible instrucción dentro de la función que elimina el nodo apuntado por el puntero p de una lista doblemente enlazada: p->sig->ant = p->ant;. V. F.

Un vector de listas es un contenedor valido en términos de eficiencia para implementar una cola con prioridad y un grafo, aunque no tanto para una matriz dispersa. V. F.

En un árbol AVL, tanto el borrado como la inserción requieren la localización de algún nodo hoja durante el proceso. V. F.

La unión de dos conjuntos disjuntos de tamaños n y m pueden llevarse a cabo mediante una operación en O(1). V. F.

Un árbol B de orden cinco que está indexando 500 datos puede tener una altura 3 (4 niveles). V. F.

Para evitar tanto agrupamientos primarios como secundarios a la hora de hacer hashing es preferible utilizar dispersión cuadrática que dispersión doble. V. F.

Estas dos definiciones son validas para almacenar eficientemente las reservas de un hotel por fecha de emision: map<Fecha, list<Reserva> > multimap <Fecha, Reserva>. V. F.

Si la clase ClassA tiene el siguiente atributo: map <string,ClassB> *atributo; entonces necesariamente la relación entre ClassA y ClassB es de asociación. V. F.

Una matriz dispersa y una cola con prioridad pueden tener en común el contenedor sobre el que se montan ambas estructuras de datos. V. F.

Si esta sentencia es válida: int nuevoValor = 7; it=mieedd.find(clave); (+it) .second[i] = &nuevoValor; Entonces mieedd puede tener esta definición: map <int, vector<int> > mieedd;. V. F.

Un vector estático puede implementar eficientemente a pilas y colas estáticas. V. F.

Se pueden listar los datos de un árbol AVL o ABB en orden inverso a su definición sin necesidad de añadir un puntero al padre. V. F.

No es posible que un árbol AVL tenga un nodo hoja a una profundidad 4 y otra a profundidad 8. V. F.

El recorrido en profundidad de un grafo usa normalmente una cola mientras que en anchura su implementación es con pila o recursiva. V. F.

Dada la siguiente definición, la clase Fecha necesita la definición del operador > multimap<Fecha, Reserva, greater<Fecha> > reservas;. V. F.

En el proceso de inserción de un dato en un árbol B se puede repartir la carga de datos con nodos hermanos en el caso de que dicho dato no quepa en el nodo asignado. V. F.

Dado un nodo de un quadtree cuya codificación es 00-11-01-00, se puede saber exactamente las coordenadas del área al que hace referencia. V. F.

Todo mapa puede convertirse en un set si a la clase de objetos que contiene se le dotan de los operadores de comparación necesarios. V. F.

Los datos dentro de un nodo de un árbol B deben estar necesariamente ordenados. V. F.

Dada la siguiente definición de un multimapa: multimap<Fecha, Reserva, greater<Fecha> > reservas; la clase Fecha necesita la definición del operator<. V. F.

La operación de inserción en una lista simplemente enlazada en la posición anterior al nodo apuntado por el iterador it es una operación en tiempo constante: bool ListaEnlazada<T>::insertarAnt(const Iterador<T> &it, const T &dato);. V. F.

Es más eficiente un quadtree que una malla regular a nivel de consumo de memoria para almacenar todos los códigos postales de EEUU. V. F.

El número de accesos a disco que se necesita para localizar un dato mediate un sistema de ficheros con un índice símple, depende o es directamente proporcional al tamaño de dicho índice. V. F.

Mediante la siguiente definición: int **p; p puede ser una matriz bidimensional, un vector o nada de lo anterior. V. F.

Una cola con prioridad siempre tendrá un push() en O(1) independientemente de la implementación concreta (vectores, vector de listas o listas de listas). V. F.

Averiguar las aristas de entrada a un nodo en un grafo dirigido implementado mediante listas invertidas(de adyacencias) es más costoso que implementado sobre una matriz de adyacencia. V. F.

Es peligroso usar un vector dinámico de objetos (no de punteros) si otra clase va a tener una asociación con estos objetos. Mirar el siguiente ejemplo, en el que la relación de composición entre A y B se implementa como: vector<B>. V. F.