Questão Q525481

No que diz respeito a linguagens de programação e banco de dados, julgue o item a seguir.

O resultado final do algoritmo em português estruturado apresentado abaixo é 13524.

X[1]:=4
X[2]:=2
X[3]:=5
X[4]:=3
X[5]:=1
PARA J:=5 ATE 1 PASSO -1 FACA
PARA I:=1 ATE J-1 FACA
  SE (X[I] > X[I+1]) ENTAO
AUX:= X[I]
  X[I]:=X[I+1]
  X[I+1]:=AUX
  FIMSE
FIMPARA
  FIMPARA

  PARA I:=1 ATE 5 FACA
ESCREVA( (X[I])
  FIMPARA

Alternativas

Certo

Errado

Comentários

Basicamente, o algoritmo avalia o valor de duas posições em um dado vetor. Se a primeira posição for maior que a segunda posição atribui-se o valor da primeira a segunda e da segunda para a primeira.
_
O passo a passo ficaria assim:
se i = 1 então X = {2,4,5,3,1}
se i = 2 então X = {2,5,4,3,1}
se i = 3 então X = {2,5,3,4,1}
se i = 3 então X = {2,5,3,1,4}
_
Diferente de X = {1,3,5,2,4}. Portanto INCORRETA.
Esse é o bubble sort. Ele avalia as posições adjacentes, levando o maior número para o final do vetor em cada passada.
Impressão minha, ou essa função é uma modificação do Buble Sort?
Notei que o algoritmo não considera o último elemento, de tal forma que o meu resultado foi diferente do amigo que postou aqui.

Segue o passo a passo:
para j = 5, i = 1:
X = {2,4,3,5,1}.
para j = 5, i = 2:
X = {2,3,4,5,1}.

Os outros passos são irreleantes, pois não executam trocas no vetor, pois o j é decrementado até 1 e os elementos iniciais já estão ordenados, de tal forma que o resultado final seria X = {2,3,4,5,1}, diferente do que é proposto na questão.

Resposta: Errado.
Força Guerreiro!!!!!!

SóProvas

Continue usando...

O que está incluso