Uma das formas de o gerente de uma agência bancária acompanhar a qualidade...

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 e...


publicidade

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

Analisando...
publicidade

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Criar conta grátis
  • David Castilho
    David Castilho EQUIPE
    10/01/2025 • 11:28
    Gabarito: b)

    Após analisar as operações realizadas na FILA, podemos acompanhar o estado da mesma:

    1. ENFILEIRAR(8): 8
    2. ENFILEIRAR(9): 8 - 9
    3. DESENFILEIRAR( ): 9
    4. ENFILEIRAR(10): 9 - 10
    5. ENFILEIRAR(11): 9 - 10 - 11
    6. ENFILEIRAR(DESENFILEIRAR( )): 10 - 11
    7. ENFILEIRAR(12): 10 - 11 - 12
    8. DESENFILEIRAR( ): 11 - 12
    9. ENFILEIRAR(13): 11 - 12 - 13
    10. DESENFILEIRAR( ): 12 - 13

    Portanto, ao final das operações, a FILA estará no estado: 9 - 12 - 13.

    Assim, a alternativa correta é a letra b) 9 - 12 - 13.
🍪

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.