ordenar 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.
Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!
Para escrever sua resposta aqui, entre ou crie uma conta
Análise e Desenvolvimento de Sistemas
•UVA
Análise e Desenvolvimento de Sistemas
•UVA
Compartilhar