Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — NUCEPE 2018

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq384490
Banca
NUCEPE
Órgão
PC-PI
Ano
2018
Nível
Superior
Cargo
Perito Criminal – Informática
Acerca da estrutura de dados do tipo filas, considere as operações de inserção e remoção de uma fila F abaixo:1. enfileira ('amarelo', F)2. enfileira ('branco', F)3. enfileira ('verde', F)4. enfileira ('vermelho', F)5. desenfileira (F)6. desenfileira (F)7. enfileira ('azul', F)8. enfileira (desenfileira (F), F)O resultado final das operações resulta em:
  1. A[verde, azul, vermelho].
  2. B[branco, azul, amarelo].
  3. C[verde, azul].
  4. D[amarelo, branco].
  5. E[vermelho, azul, verde].
Revelar gabarito e comentário

GabaritoE — [vermelho, azul, verde].

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Filas (FIFO) – Simulação das operações

Gabarito: letra E. A fila é uma estrutura FIFO (First In, First Out). Simulando as operações: ao final, a fila contém os elementos na ordem [vermelho, azul, verde].

A questão testa a compreensão do comportamento de filas. Basta executar cada operação na sequência:

  1. enfileira ('amarelo', F) → F = ['amarelo']

  2. enfileira ('branco', F) → F = ['amarelo', 'branco']

  3. enfileira ('verde', F) → F = ['amarelo', 'branco', 'verde']

  4. enfileira ('vermelho', F) → F = ['amarelo', 'branco', 'verde', 'vermelho']

  5. desenfileira (F) → remove 'amarelo' → F = ['branco', 'verde', 'vermelho']

  6. desenfileira (F) → remove 'branco' → F = ['verde', 'vermelho']

  7. enfileira ('azul', F) → F = ['verde', 'vermelho', 'azul']

  8. enfileira (desenfileira (F), F) → desenfileira remove 'verde' (primeiro) → F = ['vermelho', 'azul']; em seguida, enfileira 'verde' → F = ['vermelho', 'azul', 'verde']

Resultado final: ['vermelho', 'azul', 'verde'].

  1. 1enfileira amareloF = [amarelo]
  2. 2enfileira brancoF = [amarelo, branco]
  3. 3enfileira verdeF = [amarelo, branco, verde]
  4. 4enfileira vermelhoF = [amarelo, branco, verde, vermelho]
  5. 5desenfileiraremove amarelo → [branco, verde, vermelho]
  6. 6desenfileiraremove branco → [verde, vermelho]
  7. 7enfileira azulF = [verde, vermelho, azul]
  8. 8desenfileira + enfileiraremove verde, enfileira verde → [vermelho, azul, verde]
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

A ordem [verde, azul, vermelho] não corresponde à sequência final correta.

Alternativa B — ❌ Incorreta

Contém 'branco' e 'amarelo', que foram removidos.

Alternativa C — ❌ Incorreta

Faltam elementos; 'verde' e 'azul' estão em ordem inversa.

Alternativa D — ❌ Incorreta

Elementos removidos nas operações 5 e 6.

Alternativa E — ✅ Correta ⟵ GABARITO

Exatamente a sequência obtida: [vermelho, azul, verde].

Gabarito: letra E

Link permanente: /questoes/qq384490