Revisando a Aula 3 Estrutura de Dados

Quantas varreduras o algoritmo Bubble sort fará no conjunto:
dados = [1,2,3,4,5,6,7,9]

• 8 varreduras

• 9 varreduras

• 1 varredura

• 0 varreduras

Qual a Complexidade Big-O do Algoritmo Bubble Sort?

• O(n)

• O(n^2)

• O(n log n)

• O(n^3)

Quantas chamadas recursivas são realizadas no algoritmo Merge Sort visto na ultima aula?

• 1 chamada

• 0 chamadas

• 2 chamadas

• 3 chamadas

Qual a Complexidade Big-O do Algoritmo Merge Sort?

• O(n)

• O(n^2)

• O(n log n)

• O(n^3)

Ao executar o Bubble Sort no conjunto [4,5,1,2,3], quantas TROCAS são realizadas na primeira varredura?

• 3 trocas

• 1 troca

• 4 trocas

• 5 trocas

• 2 trocas

O algoritmo Merge Sort ordena os elementos de um vetor percorrendo este diversas vezes e, a cada passagem, deslocando até o topo o maior elemento da sequência.

• Correto

• Falso