El contenedor list<T> de STL implementa el operador [] para acceder directamente al dato almacenado en una posición arbitraria. Verdadero Falso.
Se ha pensado en implementar una matriz para almacenar todos los jugadores convocados en todos los partidos de todas las jornadas de la liga de fútbol. Esta sería una posible estructura de datos para crear dicha tabla: vector<vector<vector<Jugador>>> jugadores Verdadero Falso.
Para simular una lista circular en el que los datos entran siempre por el mismo lugar pero salen en cualquier momento, es igual de eficiente mediante una lista (list) que un vector de STL Verdadero Falso.
Se ha utilizado la siguiente estructura de datos para implementar un editor de texto iterativo: list<vector<char>> texto. La implementación de la operación pulsarTecla(char c) sería:
i->insert(i->begin()+pos, c), siendo i un iterador de la lista que apunta a la línea donde se encuentra el curso y pos un entero positivo que indica la posición del cursor en dicha línea Verdadero Falso.
Sean dos conjuntos a y b de palabras, implementados usando dos vectores de STL instanciados al tipo string. Entonces el vector c = a intersección b, requiere un tiempo cuadrático Verdadero Falso.
La inserción de un dato d al principio de un vector v d STL mediante v.insert(v.begin(), d) requiere tiempo O(1) Verdadero Falso.
Un vector estático puede implementar eficientemente a pilas y colas estáticas. Verdadero Falso.
Una lista simplemente enlazada puede implementar eficientemente a pilas y colas dinámicas. Verdadero Falso.
Un deque puede implementar eficientemente a pilas y colas dinámicas. Verdadero Falso.
Se usa una pila para resolver aquellos procesos recursivos que agotan la pila. Verdadero Falso.
Una cola con prioridad siempre tendrá un push() en O(1) independientemente de la implementación concreta (vectores, vectores de listas o listas de listas) Verdadero Falso.
Un stack o una queue se implementa por defecto sobre un std::list pero se puede cambiar en ambos casos el contenedor Verdadero Falso.
Para hacer una priority_queue de STL considere como dato más prioritario al mayor, se debe definir con el operator greater Verdadero Falso.
Necesito una pila para eliminar la recursividad de la sucesión de Fibonacci:
int fibonacci(int n){
if(n==0 || n==1)
return 1;
else
return fibonacci(n-1)+fibonacci(n-2);
} Verdadero Falso.
|
