EEDD Test lecciones 12-13 Heaps, Cjtos. y Mapas

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

Implementar un heap mediante nodos y punteros al igual que el resto de árboles binarios tiene dos graves inconvenientes: consume mucha más memoria y la inserción en la siguiente posición libre del último nivel (durante los push) o el borrado de la última posición del último nivel (durante los pop) no podría implementarse en tiempo constante. Verdadero. Falso.

La operación busca() en conjuntos disjuntos es O No y Ω(1). Verdadero. Falso.

El objecto mc se define como: map <int, miClase> mc; ¿se podría realizar la siguiente operación sobre mc? map<int, miClase>:: iterator it = mc. begin(); *(it).first = 5;. Verdadero. Falso.

Si en el caso anterior el operator< ya está usándose para otro tipo de ordenación sobre ClaseA, entonces se puede usar la definición: set<ClaseA, comparaClaseA>, siendo comparaClaseA una clase de comparación para ClaseA. Verdadero. Falso.

La siguiente sentencia: v["María"] = dato; es válida si v representa a un deque. Verdadero. Falso.

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

Un map definido como: <int, ClaseA> puede sustituirse por un set<ClaseA> si la clave entera forma parte de la clase ClaseA y esta tiene sobrecargado el operator< para realizar comparaciones por dicha clave. Verdadero. Falso.

Un heap permite obtener o leer el dato con menor prioridad en O(1). Verdadero. Falso.

Un heap es un árbol binario que también está equilibrado en altura. Verdadero. Falso.

La operación pop() es más eficiente en un heap que en una cola con prioridad montada mediante una lista de listas. Verdadero. Falso.

La siguiente tabla referente a la eficiencia de las distintas implementaciones de una cola con prioridad es correcta (n es el número de datos y p el número de valores de prioridad distintos): Verdadero. Falso.

El contenedor de STL más adecuado para albergar las reservas de un restaurante para tener acceso a éstas por fecha es un mapa de la siguiente forma: multimap <Fecha, Reserva>. Verdadero. Falso.

La correspondiente definición de una matriz dispersa en STL según la Lección 7 es: vector <list <int> > matrizDis;. Verdadero. Falso.

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