As estruturas de dados e a análise de algoritmos definem o comportamento e o desempenho das soluções. Registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)A estrutura de dados pilha (stack) opera segundo o princípio FIFO, em que o primeiro elemento inserido é o primeiro removido.

(__)A fila (queue) opera segundo o princípio FIFO, em que o primeiro elemento inserido é o primeiro a ser removido.

(__)A busca binária exige que o conjunto de dados esteja previamente ordenado para funcionar corretamente.

(__)O algoritmo de busca binária possui complexidade linear, da ordem de O(n), pois percorre o vetor elemento a elemento.

Assinale a alternativa que apresenta a sequência correta, de cima para baixo.