ColaEnTienda

Una cola es una estructura FIFO (First In, First Out). Verdadero. Falso.

En una cola, los elementos se eliminan por el fondo. Verdadero. Falso.

La operación Cola() crea una cola vacía. Verdadero. Falso.

La función vacia() devuelve false si la cola está vacía. Verdadero. Falso.

La operación push(const T& x) añade un elemento al inicio de la cola. Verdadero. Falso.

La implementación vectorial pseudoestática permite definir la capacidad máxima de la cola durante su construcción. Verdadero. Falso.

En la implementación vectorial circular, el frente permanece fijo en todas las operaciones. Verdadero. Falso.

La eficiencia temporal de la operación pop() es Θ(1) en la implementación vectorial circular. Verdadero. Falso.

En la implementación vectorial circular, se utiliza un atributo booleano para diferenciar entre una cola vacía y una cola llena. Verdadero. Falso.

La implementación mediante estructura enlazada no tiene límite de capacidad para la cola. Verdadero. Falso.

La operación push() en la estructura enlazada inserta elementos al inicio de la cola. Verdadero. Falso.

La operación pop() en la estructura enlazada elimina el primer elemento de la cola. Verdadero. Falso.

La función tama() en la estructura enlazada devuelve el número de elementos de la cola. Verdadero. Falso.

En la implementación vectorial circular, la capacidad de la cola es ilimitada. Verdadero. Falso.

El espacio adicional requerido por los punteros es una desventaja de la estructura enlazada. Verdadero. Falso.

Si se subestima el tamaño máximo de una cola en la implementación vectorial, podría ocurrir un desbordamiento. Verdadero. Falso.

La operación frente() requiere que la cola esté vacía para devolver un valor válido. Verdadero. Falso.

En la implementación mediante estructura enlazada, inicio apunta siempre al último elemento añadido. Verdadero. Falso.

La representación vectorial circular puede distinguir entre una cola vacía y una llena con un solo atributo booleano. Verdadero. Falso.

La eficiencia de la operación push() es siempre Θ(1), independientemente de la estructura utilizada. Verdadero. Falso.

Una desventaja de la implementación vectorial es que requiere predecir el tamaño máximo de la cola. Verdadero. Falso.

La estructura enlazada es más eficiente en uso de memoria cuando los elementos son de pequeño tamaño. Verdadero. Falso.

En la implementación vectorial circular, el frente y el final avanzan de forma lógica con cada operación. Verdadero. Falso.

La función tamaMax() devuelve el tamaño actual de la cola. Verdadero. Falso.

En la implementación vectorial circular, el vector se considera circular desde un punto de vista lógico. Verdadero. Falso.

La representación vectorial requiere espacio adicional para los punteros entre elementos. Verdadero. Falso.

Si el tamaño máximo de una cola vectorial rara vez se alcanza, puede haber desperdicio de memoria. Verdadero. Falso.

La operación push() en la implementación vectorial circular puede provocar un desbordamiento si la cola está llena. Verdadero. Falso.

En la implementación enlazada, se requiere espacio adicional para los punteros en cada nodo. Verdadero. Falso.

En la comparación de estructuras, la representación enlazada es más eficiente en operaciones Θ(1) que la vectorial. Verdadero. Falso.

En el TAD Cola, los elementos se procesan en el mismo orden en el que se añaden (FIFO). V. F.

El TAD Cola puede representarse mediante un nodo cabecera que no almacena elementos. V. F.

En la implementación vectorial circular, el uso de aritmética modular permite gestionar eficientemente el índice del frente y el final. V. F.

Es posible que una cola implementada con un vector circular no distinga entre cola vacía y cola llena sin una posición extra o un indicador adicional. V. F.

La estructura enlazada del TAD Cola utiliza siempre dos punteros: uno al frente y otro al final. V. F.

En la implementación vectorial pseudoestática, si se subestima el tamaño máximo de la cola, puede producirse un desbordamiento. V. F.

El TAD Cola es útil para resolver problemas en los que los elementos deben procesarse en orden inverso al que fueron añadidos. V. F.

La eficiencia temporal de las operaciones push y pop es Θ(1) en ambas representaciones, vectorial circular y enlazada. V. F.

La representación vectorial circular del TAD Cola no tiene un límite de capacidad. V. F.

En la representación vectorial circular, si la capacidad del vector es rara vez alcanzada, el desperdicio de memoria puede ser superior al uso adicional de punteros en la estructura enlazada. V. F.

En la implementación del TAD Cola mediante una estructura enlazada, cada nodo almacena un puntero al nodo siguiente. V. F.

Implementar el TAD Cola con un vector pseudoestático requiere definir la capacidad máxima en el momento de la construcción. V. F.

Desde el punto de vista de la eficiencia espacial, siempre es mejor usar una estructura vectorial para una cola que una estructura enlazada. V. F.

En la implementación del TAD Cola mediante un vector circular, es innecesario un indicador adicional para diferenciar entre una cola vacía y una llena. V. F.

La cola no es una estructura LIFO. V. F.

En el TAD Cola el frente debe estar siempre a la derecha y el final a la izquierda. V. F.

La implementación vectorial circular del TAD Cola es preferible a la basada en un vector lineal, a pesar de su mayor dificultad por el uso de aritmética modular. V. F.

En el TAD Cola no es correcto utilizar una representación pseudoestática a menos que se conozca el número mínimo de elementos a almacenar. V. F.

En la representación vectorial circular del TAD Cola, nunca es posible aprovechar todos los elementos del vector ya que no nos permite distinguir entre cola llena y cola vacía. V. F.

El TAD Cola debe representarse obligatoriamente con un vector, o con una estructura doblemente enlazada. V. F.

No es cierto que en el TAD Cola sea innecesario usar el nodo cabecera. V. F.