Questão 3877825

• Banca: OBJETIVA
• Órgão: FHSTE - RS
• Ano: 2019
• Provas: OBJETIVA - 2019 - FHSTE - RS - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Sobre a estrutura de dados fila dupla, também conhecida como deque, analisar os itens abaixo:

I. É permitido o acesso a qualquer uma das duas extremidades da lista.

II. O acesso ocorre somente às extremidades da lista.

III. Inserções, alterações, remoções e consultas podem ser realizadas tanto no início quanto no final da fila dupla.

Estão CORRETOS:

• A. Somente os itens I e II.
• B. Somente os itens I e III.
• C. Somente os itens II e III.
• D. Todos os itens.

Gabarito: D

Comentários

• A estrutura de dados que chamamos de fila dupla consiste numa fila na qual é possível inserir novos elementos em ambas as extremidades, no início e no fim.Podemos enumerar as seguintes operações:

  •criar uma estrutura de fila dupla;

  •inserir um elemento no início;

  •inserir um elemento no fim;

  •retirar o elemento do início;

  •retirar o elemento do fim;

  •verificar se a fila está vazia;

  •liberar a fila.

  Fonte:http://www.ic.uff.br/~cbraga/ed/apostila/ed12-filas.pdf

• Força Guerreiro!!!!!!