Considere algumas estruturas de dados apresentadas na Coluna 1 e relacione-as com a respectiva descrição na Coluna 2.

Coluna 1

1. Fila

2. Pilha

3. Árvore

4. Tabela Hash

Coluna 2

( ) Associa chaves de pesquisa a valores.

( ) Grafo acíclico.

( ) FIFO (primeiro a entrar, primeiro a sair).

( ) LIFO (último a entrar, primeiro a sair).

A ordem correta de preenchimento dos parênteses, de cima para baixo, é: