Assinale a alternativa que preenche a lacuna corretamente s...

Alternativa correta: B - Deque.

A questão aborda o tema de estruturas de dados lineares, especificamente aquelas que permitem operações de inserção e remoção de elementos em ambas as extremidades. Para responder corretamente, é necessário ter um entendimento sólido sobre as características das diferentes estruturas de dados.

Deque (Double-Ended Queue) é uma estrutura de dados que permite a inserção e a remoção de elementos tanto no início quanto no fim. Essa flexibilidade é o que a define e a diferencia de outras estruturas lineares. Portanto, a alternativa B é a correta, pois ela preenche a lacuna com precisão.

Vamos agora analisar as alternativas incorretas:

A - Fila: Fila é uma estrutura de dados que segue o princípio FIFO (First In, First Out). Isso significa que a inserção é feita em uma extremidade (o fim) e a remoção na outra (o início). Não permite a inserção e remoção em ambas as extremidades, portanto, não preenche corretamente a lacuna.

C - Grafos: Grafos são estruturas de dados usadas para representar relações entre pares de elementos. Não são listas lineares e não envolvem operações de inserção e remoção em extremidades. Logo, não são a resposta correta.

D - Árvore: Árvores são estruturas de dados hierárquicas com um nó raiz e filhos que representam subárvores. Elas não possuem extremidades como uma lista linear e, portanto, não se encaixam na descrição fornecida pela questão.

E - Pilha: Pilha é uma estrutura de dados que segue o princípio LIFO (Last In, First Out). A inserção e a remoção de elementos são feitas apenas em uma extremidade (o topo da pilha). Isso a torna inadequada para a descrição da questão.

Assim, Deque é a única estrutura dentre as alternativas que permite operações de inserção e remoção em ambas as extremidades, tornando a alternativa B a correta.

Deque: as inserções e remoções são permitidas apenas nas extremidades da lista.

Pilha (LIFO): as inserções e as remoções são realizadas somente em um extremo. Apenas um ponteiro é necessário para inserções e remoções.

Fila (FIFO): as inserções são realizadas em um extremo e remoções em outro.  Para inserções e remoções são necessários dois pontos.

Alternativa: B

Força Guerreiro!!!!!!

A estrutura de dados deque (abreviação de double-ended queue ou “fila de duas pontas”) é uma variação da fila que aceita inserção e remoção de elementos tanto do início quanto do final da fila.

Podemos comparar, novamente, com uma fila de pessoas em um guichê de atendimento: uma pessoa idosa que chega é atendida antes (ou seja, não pode ser colocada no fim da fila), ao mesmo tempo que uma pessoa que entrou no final da fila pode desistir de esperar e ir embora (nesse caso, não podemos esperar a pessoa chegar na frente da fila para retirá-la de lá).

Uma outra forma de se entender a estrutura deque é como uma junção das estruturas de pilha e fila.

https://www.alura.com.br/artigos/estruturas-de-dados-introducao