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

Limpar Busca

Sobre as estruturas de dados pilha e fila, é correto afirmar que

  • A representam dados organizados em forma de árvore.
  • B na fila, o primeiro elemento inserido será o último a ser removido.
  • C são estáticas, pois armazenam ponteiro para o elemento seguinte.
  • D na pilha, o primeiro elemento inserido será o primeiro a ser removido.
  • E são consideradas listas especializadas, já que possuem características próprias.

Analise as afirmações a seguir a respeito de Filas: I - A fila é uma estrutura para armazenar um conjunto de elementos de mesmo tipo. II - Novos elementos sempre entram, no fim da fila. III - A fila obedece ao critério FIFO (first in, first out), isto é, o primeiro a entrar é o primeiro a sair. Estão corretas as afirmações:

  • A I e II.
  • B II e III.
  • C I e III.
  • D I, II e III.

Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de atendimento em vários instantes ao longo do expediente. O sistema que a gerência utiliza para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de atendimento no instante da verificação. Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações tradicionais: ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR( ), que ocorre quando um cliente sai da FILA, caso em que DESENFILEIRAR( ) retorna o número da senha. Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na FILA. Nas condições apresentadas, considere uma FILA que começa vazia e realiza as seguintes operações:
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )
Após realizar as operações acima, a FILA estará no estado

  • A 10 – 11 – 12
  • B 9 – 12 – 13
  • C 9 – 10 – 11
  • D 8 – 10 – 11
  • E 8 – 9 – 10
Sobre tipos de estruturas de dados, assinale a alternativa correta.
  • A Estruturas Lineares: Pilhas, Filas e Listas
  • B Estruturas Lineares: Grafos, Árvores e Listas
  • C Estruturas Lineares: Pilhas, Filas e Árvores
  • D Estruturas Lineares: Grafos, Filas e Listas

Na estrutura de dados denominada FILA,

  • A o último elemento a ser inserido será o primeiro a ser retirado.
  • B o primeiro elemento a ser inserido será o primeiro a ser retirado: adiciona-se item no fim e remove-se item do início.
  • C os elementos de um mesmo tipo de dado estão organizados de maneira sequencial e ordenada.
  • D os elementos não estão necessariamente armazenados sequencialmente na memória por ordem descrente de valores.
  • E os elementos são formados de índices em duas dimensões: linhas e colunas.