Em relação a estrutura de dados Fila, julgue como verdadeiras (V) ou falsas (F) as assertivas abaixo e assinale a alternativa correta:
a. Elementos entram por uma extremidade e saem por outra
b. Respeita a ordem temporal inversa dos elementos à medida que eles são inseridos
c. Pode ser implementada usando-se duas pilhas
d. Usando-se apenas os métodos da interface Fila é possível implementar uma busca na Fila em tempo constante.

Passo 1

O enunciado trata da estrutura de dados Fila (Queue), cujo princípio é o FIFO (first in, first out). Vamos julgar cada assertiva como verdadeira (V) ou falsa (F) usando as propriedades de uma fila e das operações típicas da interface Queue.

Passo 2

Assertiva (a): “Elementos entram por uma extremidade e saem por outra.”
Isso descreve exatamente o comportamento FIFO: enfileirar (enqueue) em uma ponta e desenfileirar (dequeue) na outra.
Portanto, (a) é V.

Passo 3

Assertiva (b): “Respeita a ordem temporal inversa dos elementos à medida que eles são inseridos.”
Ordem temporal inversa caracteriza LIFO (pilha), não FIFO. A fila mantém a ordem de chegada.
Portanto, (b) é F.

Passo 4

Assertiva (c): “Pode ser implementada usando-se duas pilhas.”
É um conhecido truque: usando duas pilhas, uma para enfileirar e outra para desenfileirar, implementa-se uma fila.
Portanto, (c) é V.

Passo 5

Assertiva (d): “Usando-se apenas os métodos da interface Fila é possível implementar uma busca na Fila em tempo constante.”
A interface Queue não oferece acesso aleatório; para buscar um elemento é preciso percorrer até encontrá-lo, o que leva tempo O(n).
Portanto, (d) é F.

Resposta

a. V
b. F
c. V
d. F

Exercícios relacionados