Test lecciones 12-13 - EEDD

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

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

El objeto 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;. V. F.

La siguiente sentencia: v["María"] = datos; es válida si v representa a un deque. V. F.

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

La correspondiente definición de una matriz dispersa en STL según la lección 7 es: vector<list <int> > matrizDIS. V. F.

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

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

Un mapa 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 operador < para realizar comparaciones por dicha clave. V. F.

Si en el caso anterior el operador < 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. V. F.

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 o el número de valores de prioridad distintos). V. F.

Implementar un heap mediante nodos y punteros al igual que el resto de árboles binarios tiene dos graves inconvenientes: consume muchas 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. V. F.

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

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