Questão 5474734

• Banca: CESGRANRIO
• Órgão: Banco do Brasil
• Ano: 2021
• Provas: CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas

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

Gabarito: B

Comentários

• ENFILEIRAR(8)

  8

  ENFILEIRAR(9)

  8, 9

  DESENFILEIRAR()

  9

  ENFILEIRAR(10)

  9, 10

  ENFILEIRAR(11)

  9, 10, 11

  ENFILEIRAR(DESENFILEIRAR())

  10, 11 // "desenfileirar()" vai remover o primeiro elemento e retornar a ficha 9  

  10, 11, 9 // "enfileirar(9)" vai enfileirar a ficha 9 que foi retornada

  ENFILEIRAR(12)

  10, 11, 9, 12

  DESENFILEIRAR()

  11, 9, 12

  ENFILEIRAR(13)

  11, 9, 12, 13

  DESENFILEIRAR()

  9, 12, 13

• Apenas complementando:

  Filas são estruturas de dados em que os itens são inseridos e retirados em extremidades diferentes;

  • Insere -> no final;
  • Retira -> do início;

  GABARITO B, conforme explicação do colega Leandro Henrique