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
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta Correta D.
Postar um comentário