um vetor numérico de forma crescente é o começo da solução de muitos problemas práticos. Um vetor pode ser organizado de várias formas diferentes: ...

um vetor numérico de forma crescente é o começo da solução de muitos problemas práticos. Um vetor pode ser organizado de várias formas diferentes: algumas simples, outras mais aprimoradas e eficazes. Dessa maneira problema da ordenação é, na verdade, um auténtico laboratório de projeto de algoritmos, como o algoritmo Mergesort, por exemplo. O algoritmo Mergesort é um algoritmo de ordenação de vetores. O algoritmo de ordenação Mergesor 0 permuta os elementos de um vetor, de maneira que ele se tome crescente. Esse algoritmo é aprimorado e rápido, respaldando-se na técnica de 'dividir para conquistar

FEOFILOFF, Paulo. Algoritmos em linguagem C. Rio de Janeiro: Elsevier, 2009 59-74p.

Considerando o texto apresentado e o algoritmo de ordenação Mergesort, avalie as afirmações a seguir.

1. Na intercalação de vetores ordenados, o algoritmo de intercalação é muito eficiente

2.Na intercalação de vetores ordenados, a função "Intercala" gasta um tempo equivalente ao número de comparações entre os elementos do vetor

3.No algoritmo Mergesort, na versão interativa cada repetição alterna dois "blocos de b elementos, o primeiro bloco com o segundo e o terceiro com o quarto.

é correto o que se afirma em

A - II, apenas.

B - II e III, apenas.

C - I e III, apenas.

D - I, II e III.

E - 1, apenas.