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> 11;
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.
|