Teste sobre Merge sort (ordenação por intercalação)

Pergunta 1: É um erro comum ao implementar o Merge Sort não garantir que os elementos sejam copiados corretamente de volta para o array original após a intercalação no array auxiliar.

A. Sim

B. Não

Explicação: A fase de intercalação é crucial no Merge Sort. Um erro comum é não garantir que os elementos sejam copiados corretamente de volta para o array original após a intercalação no array auxiliar, conforme descrito na seção 'Erros Comuns e Equívocos' do material de estudo.

Pergunta 2: Em uma simulação interativa do Merge Sort, o estudante consegue visualizar a quantidade exata de memória RAM utilizada pelo array auxiliar em tempo real.

A. Sim

B. Não

Explicação: A seção 'Observações na Simulação Interativa' descreve que o estudante pode ver o array auxiliar temporário e o processo de cópia de elementos para ele, mas não menciona a visualização da 'quantidade exata de memória RAM utilizada' em tempo real.

Pergunta 3: Após a primeira fase de intercalação do exemplo detalhado do Merge Sort, quando os arrays de um único elemento começam a ser combinados, quais são os resultados das intercalações que ocorrem antes da segunda fase de combinações de arrays maiores?

A. [27, 38], [3, 43], [9, 82], [10]

B. [38, 27], [43, 3], [9, 82], [10]

C. [3, 27, 38, 43], [9, 10, 82]

D. [3, 9, 10, 27, 38, 43, 82]

Explicação: De acordo com o 'Exemplo Detalhado do Merge Sort' nos materiais de estudo, após a divisão completa e a intercalação inicial dos arrays de um único elemento, os resultados são 'Intercala [38] e [27]' resultando em '[27, 38]', 'Intercala [43] e [3]' resultando em '[3, 43]', 'Intercala [9] e [82]' resultando em '[9, 82]', e '[10]' permanece como está. O material afirma explicitamente: 'Neste ponto, temos: [27, 38], [3, 43], [9, 82], [10]'.

Pergunta 4: Qual das seguintes afirmações sobre as vantagens e desvantagens do Merge Sort é INCORRETA?

A. Merge Sort é um algoritmo estável, o que significa que ele preserva a ordem relativa de elementos com chaves iguais.

B. A performance de tempo O(n log n) do Merge Sort é consistente em todos os cenários (melhor, médio e pior caso), garantindo previsibilidade.

C. A principal desvantagem do Merge Sort é sua necessidade de O(n) espaço auxiliar para o array temporário durante a intercalação.

D. Para arrays muito pequenos, Merge Sort geralmente é mais rápido que algoritmos mais simples como Insertion Sort devido à sua complexidade de tempo superior.

Explicação: As afirmações nas opções 0, 1 e 2 são vantagens e desvantagens corretas do Merge Sort conforme o material. A opção 0 descreve a estabilidade do algoritmo. A opção 1 destaca a performance garantida de O(n log n). A opção 2 aponta o requisito de espaço auxiliar como uma desvantagem. A afirmação na opção 3 está incorreta porque o material de estudo indica que 'Para arrays muito pequenos, a sobrecarga da recursão e da cópia para arrays temporários pode torná-lo mais lento do que algoritmos mais simples como Insertion Sort'.

Pergunta 5: A simulação do Merge Sort, mesmo utilizando elementos com valores duplicados e identificadores adicionais, não facilita a observação da propriedade de estabilidade do algoritmo.

A. Sim

B. Não

Explicação: De acordo com o material, 'Se a simulação usar elementos com valores duplicados e cores ou identificadores adicionais, o estudante poderá observar como o Merge Sort mantém a ordem relativa desses elementos, demonstrando sua propriedade de estabilidade.' Isso indica que a simulação, sob essas condições, de fato facilita a observação da estabilidade.