Tipo test exámenes EEDD UJA 5

Así se define el atributo listadoVehiculo como un vector de listas de puntos a objetos de la clase Vehículo: vector<*list<Vehiculo> > listadoVehiculos;. V. F.

Una lista doblemente enlazada permite la inserción de un dato por sus extremos en tiempo O(1) pero el borrado por el final necesita O(n). V. F.

Si sobre el atributo ''listado'' se realiza la siguiente operación: listado[k] = 7; entonces listado puede ser un mapa de STL. V. F.

La dispersión cuadrática elimina los agrupamientos secundarios pero no lo primarios. V. F.

El recorrido en profundidad de un grafo utiliza recursividad o una pila para resolverlo mientras que el recorrido en anchura suele utilizar una cola. V. F.

El siguiente código es válido para insertar un dato en contenedor definido como: map<int, list<string> > codigos; list<string> l1; l1.push_back("siete"); codigos.insert(pair<int, list<string> > (7,l1));. V. F.

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

Un árbol completo es perfecto pero no al revés. V. F.

Para listar de forma recursiva los datos de un ABB en orden inverso a su definición, en el código debería aparecer una secuencia como esta: listar (p->der) cout << p->dato listar (p->izq). V. F.

En el proceso de inserción de un dato en un árbol B no 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.

En el código a+=b, siendo a y b dos clases cualesquiera, se ha realizado una llamada implícita al constructor copia. V. F.

Dada la siguiente definición de ma: set<vector<int>> *ma; la siguiente sentencia es correcta sintácticamente: *((*ma).begin()).push_back(5);. V. F.

Es posible que exista una relación de asociación entre las clases A y B dada la siguiente declaración dentro de la clase A: vector<B> *a;. V. F.

El atributo v1 es un vector de punteros a listas de objetos de la clase Sesion se define en STL como: vector <list <Sesion *> > v1;. V. F.

Los ficheros asociados a un índice secundario son iguales si se utilizan o no se utilizan listas invertidas. V. F.

Si la siguiente sentencia es válida: v[i]=&h; entonces v no podría ser un contenedor asociativo. V. F.

El número de niveles de un árbol B es independiente del orden de entrada de los datos al sistema de fichero. V. F.

Cualquier situación resuelta mediante objetos creados de manera directa puede ser reimplementada mediante objetos dinámicos, aunque a costa de una posible pérdida de rendimiento. V. F.

El siguiente código funciona correctamente, suponiendo que la clase A tiene el constructor mostrado: A& crearA(int k) { A a(k); return a; }. V. F.

Tanto composiciones como asociaciones pueden implementarse mediante la declaración de punteros en una clase a objetos de la otra clase. V. F.

La siguiente sentencia: A *vectorA = new A[100]; requiere que la clase A disponga de un constructor por defecto. V. F.

STL sólo permite realizar añadir datos al final de un vector, porque las inserciones al principio y en posiciones intermedias no son eficientes. V. F.

Dada la siguiente declaración STL: map<int, vector<int> > m; la siguiente sentencia puede ser correcta: m[3][5] = 8;. V. F.

Cualquier objeto "a" puede ser escrito en un fichero de texto "f" mediante la expresión f << a. V. F.

Un índice secundario puede implementarse mediante un vector de parejas <clave secundaria, posición> ordenado por clave. V. F.