Questão 2506123

• Banca: CESPE / CEBRASPE
• Órgão: TRE-BA
• Ano: 2017
• Provas: CESPE - 2017 - TRE-BA - Técnico Judiciário – Programação de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

A estrutura que, além de ser similar à fila, é apropriada para ampliar as características desta, permitindo inserir e retirar elementos tanto do início quanto do fim da fila, é o(a)

• A. árvore.
• B. lista duplamente encadeada.
• C. deque.
• D. fila circular.
• E. pilha.

Gabarito: C

Comentários

• deque(double ended queue)

  São as inserções e remoções permitidas apenas nas extremidades

   

   

  Cormen

• Uma lista duplamente encadeada também pode funcionar como uma fila, uma vez que aquela possui uma estrutura de memória chamada 'cabeça da lista' que contém os ponteiros para seus respectivos início e fim. Desse modo, é possível realizar operações tanto no fim quanto início, sendo possível, portanto, funcionar como uma deque.

   

  Deve ter sido esse o motivo da anulação. 

• Há duas respostas, "B) Listas duplamente encadeadas" e "C) Deque"

• Força Guerreiro!!!!!!