Questões de Filas (Algoritmos e Estrutura de Dados)

Limpar Busca

Considere a seguinte afirmação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo. A estrutura de dados que possui essa característica é a

  • A pilha.
  • B lista simplesmente encadeada.
  • C fila.
  • D lista duplamente encadeada.
  • E árvore não orientada.

A respeito de estrutura de dados, julgue o item a seguir.


A fila circular é uma estrutura de dados que utiliza um único array circular de tamanho fixo para armazenar elementos.

  • Certo
  • Errado

Um desenvolvedor está implementando uma estrutura de dados do tipo fila em Java. Ele iniciou a implementação da classe Fila utilizando um array para armazenar os elementos:


Imagem relacionada à questão do Questões Estratégicas



No método enfileirar, qual é a finalidade da expressão (fim + 1) % elementos.length?

  • A Inicializar o índice fim com o valor correto na primeira inserção.
  • B Verificar se a fila está cheia antes de adicionar um novo elemento.
  • C Aumentar a capacidade do array dinamicamente quando necessário.
  • D Garantir que o índice fim não ultrapasse o tamanho do array, permitindo que a fila seja circular.

Em algoritmos, as filas são estruturas de dado do tipo:

  • A PEAP.
  • B ILO.
  • C FIFO.
  • D BCOD.
  • E FILO.
Ao lidar com estruturas de dados do tipo, lista, fila, pilha e árvores, quando se trata de acesso a elementos em ordem específica, como exemplo: FIFO (First In, First Out), ou seja, primeiro a entrar, primeiro a sair, e LIFO (Last In, First Out), ou seja, último a entrar, primeiro a sair. Com base neste conceito, assinale qual a estrutura mais adequada.
  • A Árvore para FIFO e Lista para LIFO
  • B Lista para FIFO e Fila para LIFO
  • C Árvore para LIFO e Fila para FIFO
  • D Fila para FIFO e Pilha para LIFO