Ed
há 2 meses
Vamos analisar as operações descritas para a fila F - [A, R, G, O, M] e como as funções E (inserir pela direita) e D (remover pela esquerda) funcionam. 1. Estado inicial da fila F: [A, R, G, O, M] Agora, vamos analisar cada alternativa: A) D D(), D(), D(), E(R), E(A), E(O). - Remove 3 elementos da fila: A (removido), R (removido), G (removido). Fica: [O, M] - Insere R, A e O: Fica: [O, M, R, A, O]. B) D D(), D(), E(A), E(R), E(O). - Remove 2 elementos da fila: A (removido), R (removido). Fica: [G, O, M] - Insere A, R e O: Fica: [G, O, M, A, R, O]. C) D D(), D(), E(A), E(R). - Remove 2 elementos da fila: A (removido), R (removido). Fica: [G, O, M] - Insere A e R: Fica: [G, O, M, A, R]. D) D D(), D(), D(), D(), E(O), E(A), E(R). - Remove 4 elementos da fila: A (removido), R (removido), G (removido), O (removido). Fica: [M] - Insere O, A e R: Fica: [M, O, A, R]. E) D D(), D(), E(R), E(A), E(O). - Remove 2 elementos da fila: A (removido), R (removido). Fica: [G, O, M] - Insere R, A e O: Fica: [G, O, M, R, A, O]. Agora, vamos verificar qual alternativa mostra a correta sequência de operações que transforma a fila F. A única alternativa que mantém a lógica de inserção e remoção correta, respeitando a ordem das operações e o estado final da fila, é a D. Portanto, a alternativa correta é: D D(), D(), D(), D(), E(O), E(A), E(R).
Mais perguntas desse material