Questão 5206255

• Banca: CESGRANRIO
• Órgão: Banco da Amazônia
• Ano: 2021
• Provas: CESGRANRIO - 2021 - Banco da Amazônia - Técnico Científico
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem.

Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort.

A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?

• A. 1
• B. 2
• C. 3
• D. 4
• E. 5

Gabarito: B

Comentários

• Utilizando o bubble sort que faz a troca de elementos adjacentes se eles estão na ordem errada temos:

  [64, 34, 25, 12, 90, 11, 22]

  [34,64, 25, 12, 90, 11, 22]

  [34, 25,64, 12, 90, 11, 22]

  [34, 25,12,64, 90, 11, 22]

  [34, 25,12,64, 11, 90, 22]

  [34, 25, 12, 64, 11, 22,90]

  [ 25, 34,12, 64, 11, 22,90]

  [ 25, 12, 34, 64, 11, 22,90]

  [ 25, 12, 34,11, 64, 22,90]

  [ 25, 12, 34,11, 22, 64, 90]

  agora que o 64 esta no lugar certo, utilizando o select sort que coloca o menor elemento no inicio do vetor de tamanho 'n' e depois repete o procedimento para o sub vetor (n-1) não ordenado temos:

  [ 25, 12, 34,11, 22, 64, 90] -> [ 11, [ 12, 34,25, 22, 64, 90]] -> [ 11, [ 12, 22,,25, 34, 64, 90]]

  assim com duas trocas temos a ordem correta.

• [64, 34, 25, 12, 90, 11, 22] 

  bubble sort

  1 [34,25,12,64,11,22,90]

  2 [25,12,34,11,22,64,90]

  Selection Sort

  3 [11,12,34,25,22,64,90]

  4[11,12,22,25,34,64,90]

• Boa Sorte