Imagem de fundo

Para gerenciar o sistema de feedback da Ouvidoria da...

Para gerenciar o sistema de feedback da Ouvidoria da Assembleia, o Engenheiro deve escolher entre duas estruturas para processamento de requisições:


(1) uma para processar eventos de log na ordem em que chegam, ou seja, o primeiro que chega é o primeiro que sai; e

(2) outra para gerenciar o histórico de navegação do usuário em um Web Service.


Assinale a alternativa que correlaciona corretamente a estrutura de dados e a ordem de processamento.


A

(1) Pilha - LIFO; (2) Fila - FIFO.


B

(1) Lista Encadeada - Acesso aleatório; (2) Árvore B+ - Acesso ordenado.


C

(1) Tabela Hash - Acesso 𝑂(1); (2) Fila de Prioridades - Acesso 𝑂(𝑙𝑜𝑔 𝑁).


D

(1) Fila - FIFO; (2) Pilha – LIFO.


E

(1) Heap Binária - Extração máxima; (2) Fila de Duas Pontas - LIFO.