Questão 249409

• Banca: CESPE / CEBRASPE
• Órgão: DETRAN-ES
• Ano: 2010
• Provas: CESPE - 2010 - DETRAN-ES - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Lógicas de Programação

Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Na implementação de um deque sequencial, é necessário ter, em cada extremidade, uma variável de ponteiro externa, por meio da qual as inserções e retiradas sejam efetuadas.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• um deque é uma estrutura de dados chamada de “Double-Ended QUEue” é uma estrutura de dados parecida com uma fila, mas os elementos podem ser inseridos e removidos das duas extremidades.
  Logo necessitamos de no mímino dois ponteiros, um para o início do deque e outro para o final.

• DEQUE

  
  É uma estrutura de dados similar a uma fila, no entanto, suporta inserção e remoção em ambas extremidades da estrutura.
  
  Essa estrutura usa duas variáveis de controle, uma para referenciar o inicio e outra para referenciar o fim da estrutura.