Question

Por que o algoritmo Mergesort tem esse nome?


a) Porque é selecionado um pivô, que é misturado aos demais elementos da lista, a fim de ordená-la.


b) Porque é o único algoritmo que não utiliza a divisão do vetor inicial para fazer a sua ordenação, bastando apenas misturar os elementos até que estes estejam ordenados.


c) Porque é um algoritmo onde cada elemento é comparado com toda a lista de elementos. Ainda, ele é inserido na posição exata onde deverá ficar depois da ordenação.


d) Porque é um algoritmo que utiliza uma estrutura semelhante a uma árvore, a fim de auxiliar na ordenação do vetor.


e) Por causa da mistura dos dois últimos vetores auxiliares, que é feita após o resultado da divisão do vetor inicial em pares e da sua ordenação, de forma recursiva, e da sua reunião em vetores auxiliares.

Answer 1

Resposta:

Letra E

Por causa da mistura dos dois últimos vetores auxiliares, que é feita após  o resultado da divisão do vetor inicial em pares e da sua ordenação, de forma recursiva, e da sua reunião em vetores auxiliares.

Explicação:

O Mergesort, que significa ordenação por mistura, é chamado assim porque  divide o vetor inicial em pares e os ordena, recursivamente, até quando for possível. Depois disso, ele começa a agrupá-los novamente, até que os dois últimos vetores são misturados para formar o vetor de resposta.