Question

As referências apresentadas como texto-base apresentam versões de pelo menos dois dos algoritmos estudados. Já os três programas Python disponibilizados pela professora incluem saídas que permitem observar pontos importantes dos algoritmos correspondentes. Não é necessário entender a linguagem em que os programas estão escritos, mas é possível executá-los para observar as saídas produzidas por cada um. Analise as afirmações abaixo para escolher a alternativa que completa, correta e respectivamente, as lacunas: Quando os dados estão quase ordenados, a melhor estratégia entre os algoritmos estudados é a do algoritmo de Ordenação por _________. O algoritmo de Ordenação por ______ adota a estratégia de dividir para conquistar. A ordem de complexidade do algoritmo de Ordenação por __________ é O(log2n). Dada a lista [18, 27, 6, 15, 44, 13, 21, 1], a primeira divisão que o algoritmo de Ordenação por Mesclagem geraria a lista __________. Dada a lista [38, 11, 57, 31, 21, 10], a última mesclagem o algoritmo de Ordenação por Mesclagem é entre as listas [11, 38, 57] e [10, 21, 31]. Seleção, Mesclagem, Mesclagem, [18, 27, 6, 15, 44], [11, 38] e [21, 31] Inserção, Mesclagem, Mesclagem, [18, 27, 6, 15, 44], [11, 38] e [21, 31] Inserção, Inserção, Mesclagem, [18, 27, 6, 15], [11, 38, 57] e [10, 21, 31] Mesclagem, Mesclagem, Mesclagem, [18, 27, 6, 15], [11, 38, 57] e [10, 21, 31] Inserção, Mesclagem, Mesclagem, [18, 27, 6, 15], [11, 38, 57] e [10, 21, 31]

Answer 1

Resposta:

Inserção, Mesclagem, Mesclagem, [18, 27, 6, 15], [11, 38, 57] e [10, 21, 31]

Explicação: Corrigido pelo AVA