Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CEPS-UFPA 2019

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq425369
Banca
CEPS-UFPA
Órgão
UFRA
Ano
2019
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Para uma estrutura de dados do tipo fila com as funções adicionar(valor), remover() e procurar(índice), assuma uma fila P com os seguintes valores iniciais {1, 6, 9, 12, 15}, em que o elemento mais à esquerda da fila é acessado com índice zero(0). A partir desse contexto, são realizadas as seguintes operações em sequência:1. P.remover() 2. P.adicionar(8) 3. P.adicionar(3) 4. P.remover() Após a execução da operação 4, a operação P.procurar(3) é executada, a qual retorna o valor
  1. A8
  2. B4
  3. C1
  4. D12
  5. E6
Revelar gabarito e comentário

GabaritoA — 8

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

Fila (Queue) – FIFO: simulação passo a passo

Gabarito: letra A (8). Após as operações de remoção e adição descritas, o valor armazenado no índice 3 da fila é 8. O raciocínio baseia-se no comportamento FIFO (primeiro a entrar, primeiro a sair) e na indexação a partir de 0, conforme enunciado.

A fila é uma estrutura linear onde inserções ocorrem no final (fim da fila) e remoções no início (frente da fila). A função procurar(índice) acessa o elemento na posição informada, mantendo a ordem dos elementos remanescentes.

Vamos acompanhar cada operação sobre a fila inicial P = {1, 6, 9, 12, 15} (índice 0 = 1, índice 1 = 6, etc.):

  1. P.remover(): remove o primeiro elemento (1). Fila: {6, 9, 12, 15}.

  2. P.adicionar(8): insere 8 ao final. Fila: {6, 9, 12, 15, 8}.

  3. P.adicionar(3): insere 3 ao final. Fila: {6, 9, 12, 15, 8, 3}.

  4. P.remover(): remove o primeiro elemento (6). Fila: {9, 12, 15, 8, 3}.

Após a quarta operação, a fila tem os elementos:

  • índice 0: 9

  • índice 1: 12

  • índice 2: 15

  • índice 3: 8

  • índice 4: 3

Logo, P.procurar(3) retorna o valor 8.

  1. 1Fila inicial: {1,6,9,12,15}
  2. 2P.remover() → sai 1
  3. 3P.adicionar(8) → final
  4. 4P.adicionar(3) → final
  5. 5P.remover() → sai 6
  6. 6Fila final: {9,12,15,8,3}
  7. 7P.procurar(3) → 8
LEVEL · soulevel.com.br

Alternativa A — ✅ Correta ⟵ GABARITO

O cálculo passo a passo mostra que no índice 3 encontra-se o valor 8.

Alternativa B — ❌ Incorreta

O valor 4 não corresponde a nenhum elemento da fila; é apenas o número de operações realizadas.

Alternativa C — ❌ Incorreta

O valor 1 foi removido na primeira operação.

Alternativa D — ❌ Incorreta

O 12 está no índice 1, não no índice 3.

Alternativa E — ❌ Incorreta

O 6 foi removido na quarta operação.

Gabarito: letra A.

Link permanente: /questoes/qq425369