Teste sobre Bubble sort (ordenação por bolha)

Pergunta 1: O princípio de funcionamento do Bubble Sort envolve a comparação de um elemento com todos os outros elementos da lista em cada passagem para encontrar o maior ou menor valor antes de realizar qualquer troca.

A. Sim

B. Não

Explicação: O estudo material afirma que o princípio fundamental da Ordenação por Bolha é a comparação e troca de elementos adjacentes. O algoritmo percorre a lista comparando pares de elementos vizinhos, não um elemento com todos os outros da lista em cada passagem.

Pergunta 2: Na segunda passagem da ordenação por bolha para a lista [5, 1, 4, 2, 8], o elemento 4 e o elemento 2 são trocados de posição.

A. Sim

B. Não

Explicação: Conforme detalhado no exemplo de ordenação, na segunda passagem, ao comparar 4 e 2, como 4 é maior que 2, eles são trocados, resultando na lista [1, 2, 4, 5, 8] após essa comparação específica.

Pergunta 3: De acordo com o material de estudo sobre a Ordenação por Bolha, qual é a condição para que dois elementos adjacentes sejam trocados de posição?

A. Se o elemento atual for menor que o seu sucessor.

B. Se o elemento atual for maior que o seu sucessor.

C. Se ambos os elementos forem iguais.

D. A troca ocorre apenas se os elementos estiverem em posições não adjacentes.

Explicação: O material de estudo afirma explicitamente que 'Se um elemento for maior que o seu sucessor, eles são trocados de posição'. As outras opções não descrevem o princípio de troca do Bubble Sort conforme apresentado.

Pergunta 4: De acordo com o texto, qual é a principal característica que explica o nome 'Ordenação por Bolha' (Bubble Sort)?

A. Os elementos são trocados rapidamente, como bolhas estourando.

B. Os elementos maiores 'borbulham' para o final da lista, enquanto os menores 'afundam' para o início.

C. O algoritmo utiliza múltiplos laços de repetição que se assemelham a bolhas aninhadas.

D. As comparações ocorrem em pares adjacentes, criando uma série de 'bolhas' de comparação.

Explicação: O texto afirma explicitamente que o nome 'deriva do fato de que os elementos maiores 'borbulham' lentamente para o final da lista, enquanto os menores 'afundam' para o início, de forma análoga às bolhas de ar subindo na água'.

Pergunta 5: A complexidade de tempo do Algoritmo de Ordenação por Bolha no melhor caso é O(n), independentemente de qualquer otimização.

A. Sim

B. Não

Explicação: A complexidade de tempo O(n) no melhor caso para o Algoritmo de Ordenação por Bolha ocorre apenas quando uma otimização é aplicada, especificamente o uso de uma flag para verificar se alguma troca ocorreu. Se a lista já está ordenada e nenhuma troca acontece, o algoritmo pode parar prematuramente, resultando em complexidade O(n). Sem essa otimização, a complexidade no melhor caso seria O(n²).