GabaritoC — Deque (fila com dois finais).
Gabarito: letra C (Deque). A estrutura que permite inserção e remoção tanto no início quanto no final é o deque (double-ended queue). Fila (FIFO) só remove do início e insere no final; pilha (LIFO) opera apenas em um extremo; fila de prioridade usa ordem baseada em prioridade; árvore binária de pesquisa é não linear.
A banca cobra o conhecimento das operações básicas das estruturas de dados clássicas.
Fila (FIFO): insere apenas no final e remove apenas do início. Não permite inserção ou remoção no início.
Pilha (LIFO): insere e remove apenas no topo (um único extremo). Não suporta operações nas duas pontas.
Deque: estrutura linear que permite inserção e remoção eficientes tanto no início quanto no final. Também chamada de fila de dois finais.
Fila de prioridade: os elementos são processados conforme sua prioridade, não por posição (início/fim). Não garante operações nas extremidades.
Árvore binária de pesquisa: estrutura hierárquica não linear. Operações de inserção/remoção ocorrem em nós (não se limitam a início/fim).
Gabarito: letra C
Link permanente: /questoes/qq875383