Questão 1474741

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2010
• Provas: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Vetores

Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,

Busca (A, n)

          x ← A [1]
          para i de 2 até n, faça
                  se A [i] > x então x ← A [i]
          devolve x

o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será

• A. 7
• B. 6
• C. 3
• D. 2
• E. 1

Gabarito: A

Comentários

• Não sou muito bom em estrutura de dados, mas o meu raciocínio foi o seguinte:

  X vai receber o primeiro elemento do vetor, pela ordem apresentada é o número 3.

  Depois, a patir do 2 até n, que nesse caso é o 6, ele vai fazer as comparações com os outros elementos.

  2 é maior que 3? não, continua...
  1 é maior que 3? não, continua...
  7 é maior que  3? é sim, então o X recebe 7.
  2 é maior que 7? não, continua...
  5 é maior que 7? não, termina leitura do vetor, o valor final vai ser último valor que X recebeu, nesse caso o número 7.
  Logo, a resposta correta é a letra A.

  Espero ter ajudado e não ter falado bobagem. Boa sorte a  todos...

• Da pra fazer a questão na mão, Só precisa copiar o vetor e vai testando seguindo o FOR e verificando a condição do IF