Questão 5410594

• Banca: CEPS-UFPA
• Órgão: UFRA
• Ano: 2019
• Provas: CEPS-UFPA - 2019 - UFRA - Técnico de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas

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

• A. 8
• B. 4
• C. 1
• D. 12
• E. 6

Gabarito: A

Comentários

• Força Guerreiro!!!!!!

• Array inicial: [1,6,9,12,15]

  Fila: Primeiro que entra, primeiro que sai

  Os elementos mais a esquerda são os mais antigos, logo saem primeiro

  1° Remove

  [6, 9, 12, 15]

  2° Add(8)

  [6, 9, 12, 15, 8]

  3° Add(3)

  [6, 9, 12, 15, 8, 3]

  4° Remove

  [9, 12, 15, 8, 3]

  Ele quer o índice 3:

  9 | 12 | 15 | 8 | 3

  0 | 1 | 2 | 3 | 4

  Resposta: 8

  Fonte: Confia