Question

O método de ordenação MergeSort é um classificado como um algoritmo que utiliza a abordagem dividir para conquistar. Ele recebe um vetor desordenado e divide-o sucessivamente em duas partes, de forma recursiva, até que seja todo dividido em partes unitárias. Em seguida, o algoritmo utiliza uma função para juntar estas partes.

Assinale a alternativa, que corresponde sobre como a função é executada para ordenar os elementos no vetor.

Alternativas

Alternativa 1:
Ela é chamada antes de dividir o vetor em duas partes.

Alternativa 2:
Variáveis do tipo int, float e double são utilizadas em seu processamento.

Alternativa 3:
A função utiliza o método da bolha em seu processamento para ordenar os pedaços sendo juntados.

Alternativa 4:
A função executa um procedimento alternativo caso não seja possível alocar memória para o vetor temporário.

Alternativa 5:
Em cada recursão, é necessária a criação de um vetor temporário para armazenar os valores já comparados e ordenados.

Answer 1

Alternativa 5 é a correta.