Questão 2612683

• Banca: UPENET/IAUPE
• Órgão: UPE
• Ano: 2017
• Provas: UPENET/IAUPE - 2017 - UPE - Analista de Sistemas - Desenvolvimento de Web
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos; Estrutura de Dados; Vetores

Considere o seguinte algoritmo:

Para i de 7 até 4 Faça

aux <- v[i]

v[i] <- v[7 - i]

v[7 - i] <- aux

i <- i - 1

Fim_Para

max = maior v

v[2] <- v[0]

v[max - v[2]] <- v[max - v[1]]

Assinale a alternativa que possui o estado final do vetor v inicialmente definido com os elementos de 32 a 39.

• A. 37, 38, 39, 36, 35, 34, 33, 32
• B. 38, 38, 39, 36, 35, 34, 33, 32
• C. 39, 38, 39, 36, 35, 34, 33, 32
• D. 39, 39, 39, 36, 35, 34, 33, 32
• E. 39, 38, 37, 36, 35, 34, 33, 32

Gabarito: B

Comentários

• Estado inicial do vetor

  v[0] = 32
  v[1] = 33
  v[2] = 34
  v[3] = 35

  v[4] = 36
  v[5] = 37
  v[6] = 38
  v[7] = 39
   

  Depois o algoritmo inverte os valores das duas metades do vetor ordenado-o em ordem decrescente.

  v[0] = 39
  v[1] = 38
  v[2] = 37
  v[3] = 36

   

  v[4] = 35
  v[5] = 34
  v[6] = 33
  v[7] = 32

   

   max = 39, coloca este valor na posicao v[2] e depois coloca o valor v[1] em v[0] resultando em

   

  v[0] = 38
  v[1] = 38
  v[2] = 39
  v[3] = 36

  v[4] = 35
  v[5] = 34
  v[6] = 33
  v[7] = 32

   

• Valeu, Rodrigo.

• Excelente!

• Força Guerreiro!!!!!!

• Show de bola