Em relação às estruturas de dados, marque V ou F, conforme sejam verdadeiras ou falsas as afirmativas.

( ) Uma função de espalhamento com cardinalidade do conjunto imagem igual a N, somente poderá ser utilizada como função de índice para armazenar no máximo N elementos em uma tabela de espalhamento.

( ) Inserir um conjunto de elementos ordenados numa árvore binária de busca, degenera a estrutura em uma lista ligada e leva, no pior caso, a termos uma busca (O(n)).

( ) Para processar por ordem de chegada, requisições enviadas por clientes diversos, um servidor pode utilizar uma estrutura do tipo FIFO.

( ) Para um servidor que processa requisições enviadas por vários clientes, uma pilha poderia ser utilizada para garantir o melhor tempo médio de processamento dessas requisições.

A alternativa que indica a sequência correta, de cima para baixo, é