Questão 2852836

• Banca: CESPE / CEBRASPE
• Órgão: BNB
• Ano: 2018
• Provas: CESPE - 2018 - BNB - Especialista Técnico - Analista de Sistema
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Julgue o item subsequente, relativo a estrutura de dados.

Situação hipotética: Para ordenar os números do vetor (30, 50, 10, 20, 40), foram realizados os passos i a vi, apresentados a seguir, com os respectivos resultados a cada passagem.

i 30 > 50?

30,50,10,20,40

ii 50 > 10?

30,10,50,20,40

iii 50 > 20?

30,10,20,50,40

iv 50 > 40?

30,10,20,40,50

v 30 > 10?

10,30,20,40,50

vi 30 > 20?

10,20,30,40,50

Assertiva: Nessa situação, os passos realizados constituem um algoritmo do tipo bubble sort, ou bolha.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Certo. Porque o método Bubble Sort , Bolha, os elementos da lista são movidos para as posições adequadas de forma contínua. Se um elemento está inicialmente numa posição i e, para que a lista fique ordenada, ele deve ocupar a posição j, então ele terá que passar por todas as posições entre i e j. Em cada iteração do método, percorre-se a lista a partir de seu início, comparando cada elemento com seu sucessor, trocando-os de posição se houver necessidade. 

   

   

• Gabarito: CERTO

  
  

  O algoritmo de ordenação BubbleSort (Bolha) é um método simples de ordenação por troca. Sua popularidade vem do seu nome fácil e de sua simplicidade. Porém, é uma das piores ordenações já concebidas. Ela envolve repetidas comparações e, se necessário, a troca de dois elementos adjacentes.

  
  

  Referência: LAUREANO, Marcos.Estrutura de Dados com Algoritmos e C.

• O elemento da posição 1 será comparado com o elemento da posição 2. Caso o elemento da posição 1 for maior que o da posição 2, eles trocam de lugar e assim sucessivamente.

• Força Guerreiro!!!!!!