Pages

Questão EPO - Merge sort

Sobre o MergeSort:

I.    Não é “in-place”;
II.    Aplica o método “dividir para conquistar”;
III.    Divide o vetor em 2 segmentos (sub-vetores) de comprimento [n/2] e [n/4] e ordena recursivamente cada sub-vetor (dividindo novamente quando possível);
IV.    É “in-place”, mas utiliza um vetor temporário para manter o resultado da ordenação dos 2 sub-vetores;
V.    Faz o merge dos 2 sub-vetores ordenados para obter o vetor ordenado completo.

Estão corretas as alternativas:

a) Todas;
b) II, III e IV;
c) I e V;
d) I, II, e V;
e) N.d.a.


Referência:
http://www.inf.ufsc.br/~ronaldo/ine5384/18-OrdenacaoDados4.pdf

Um comentário:

Luiz Henrique disse...

Resposta Correta D.

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint