Questão 1741924

• Banca: CESGRANRIO
• Órgão: IBGE
• Ano: 2014
• Provas: CESGRANRIO - 2014 - IBGE - Agente de Pesquisas por Telefone
• Disciplina: Raciocínio Lógico
• Assuntos: Raciocínio Matemático

O algoritmo de ordenação por flutuação é um método para colocar em ordem crescente uma lista de números dada. O algoritmo consiste em comparar o primeiro elemento da lista com o segundo. Em seguida, o menor dos dois é comparado com o terceiro. O menor dessa última comparação é comparado com o quarto, e assim sucessivamente até que todos os elementos da lista sejam usados. Dessa forma, o menor elemento da lista é obtido, retirado da lista original e posto como primeiro elemento da ordenação. O segundo elemento da ordenação é obtido de forma análoga, usando a lista atualizada, sem o primeiro da ordenação. O processo se repete até que a ordenação se complete.

Quantas comparações, pelo algoritmo de ordenação por flutuação, são necessárias para ordenar uma lista com 5 números?

• A. 6.
• B. 7.
• C. 8.
• D. 9.
• E. 10.

Gabarito: E

Comentários

• para os 5 numeros serão feitas 4 comparações. Elimina um, ficam 4 números e serão feitas 3 comparações, e assim sucessivamente. o total então, é 4+3+2+1=10

• Lista de Números: 1 até o 5 >  1,2,3,4,5

  número 1 terá comparação com o 2,3,4 e 5, ou seja: 4 comparações. (número 1 sai da lista de comparação)

  número 2 terá comparação com o 3,4 e 5, ou seja: 3 comparações (número 2 sai da lista de comparação)

  número 3 terá comparação com o 4 e 5, ou seja: 2 comparações (número 3 sai da lista de comparação)

  número 4 terá comparação com o 5> 1 comparação (número 4 sai da lista de comparação)

  somando 4+3+2+1= 10 comparações

• De acordo com o enunciado, tem-se:
  com 5 números são feitas 4 comparações;
  com 4 números são feitas 3 comparações;
  com 3 números são feitas 2 comparações;
  com 2 números são feitas 1 comparações;
  
  Finalizando, tem-se:
  4 + 3 + 2 + 1 = 10 comparações.
  
  Resposta E)