Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IV - UFG 2023

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq975820
Banca
IV - UFG
Órgão
UFG
Ano
2023
Nível
Médio
Cargo
IV - - Técnico de Tecnologia da Informação
Em uma estrutura de dados do tipo fila, denominada S, há a sequência de valores (33, 22, 11), na qual o elemento mais à esquerda na sequência refere-se à posição primeira da fila. Sejam as operações: (i) desenfileira (F), que remove um elemento da fila F e retorna esse elemento; e (ii) enfileira (F, E), que insere o elemento E na fila F. Após executar a expressão “enfileira(S, desenfileira(S)-desenfileira(S))”, a sequência de elementos de S será:
  1. A11, -22.
  2. B11, -11.
  3. C11, 11.
  4. D11, 22.
Revelar gabarito e comentário

GabaritoC — 11, 11.

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

Simulação de fila com operações de desenfileirar e enfileirar

Gabarito: letra C. A expressão "enfileira(S, desenfileira(S)-desenfileira(S))" executa duas remoções seguidas (primeiro 33, depois 22), calcula a diferença (33-22=11) e insere o resultado no final da fila, resultando na sequência (11, 11).

A fila inicial é S = [33, 22, 11], onde 33 está na frente (primeiro a ser removido). As operações são:

  • desenfileira(F): remove e retorna o elemento da frente.

  • enfileira(F, E): insere E ao final.

Passo a passo:

  1. A expressão é avaliada: primeiro desenfileira(S) → remove 33, retorna 33. Fila agora: [22, 11].

  2. Segundo desenfileira(S) → remove 22, retorna 22. Fila agora: [11].

  3. Subtração: 33 - 22 = 11.

  4. enfileira(S, 11) → insere 11 ao final. Fila agora: [11, 11].

Portanto, a sequência final é (11, 11).

  1. 1Fila inicial: [33, 22, 11]
  2. 21º desenfileira → remove 33
  3. 3Fila: [22, 11]
  4. 42º desenfileira → remove 22
  5. 5Fila: [11]
  6. 633 - 22 = 11
  7. 7enfileira(11) → [11, 11]
LEVEL · soulevel.com.br

Alternativas:

  • A) (11, -22) → Incorreta. O resultado da subtração é positivo 11, não -22.

  • B) (11, -11) → Incorreta. A subtração é 33-22=11, não -11.

  • C) (11, 11) → Correta, conforme demonstrado.

  • D) (11, 22) → Incorreta. O valor inserido é 11, não 22.

PEGA ESSA DICA!

Lembre-se de que desenfileira modifica a fila imediatamente. Ao avaliar desenfileira(S)-desenfileira(S), as remoções ocorrem em sequência, não em paralelo. O primeiro desenfileira remove o 33, e o segundo remove o novo topo (22).

Gabarito: letra C.

Link permanente: /questoes/qq975820