Logo Passei Direto
Buscar
Se E (x) é uma função que insere "x" pela direita da fila F e D é uma função que remove pela esquerda, a opção que mostra a correta de operações que transforma a fila F - [A, R, G, O, M ] em F - A D D(), D(), D(), E(R), E(A), E(O).
B D D(), D(), E(A), E(R), E(O).
D D(), D(), E(A), E(R).
D D (), D(), D(), D(), E(O), E(A), E(R).
E D D(), D(), E(R), E(A), E(O).
User badge image
Portuguesando

há 2 meses

Respostas

User badge image

Ed Verified user icon

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

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Os tipos de estrutura de dados que podem ser usados para 'Desfazer' e 'Refazer' são, respectivamente:
(A) Fila e Fila
(B) Fila e Pilha
(C) Pilha e Fila
(D) Pilha e Pilha
(E) Pilha e Fila duplamente encadeada

Mais conteúdos dessa disciplina