Sobre o Merge sort é correto afirmar que:
I. Usa como abordagem o “Dividir e consquistar”;
II. Divide o vetor em 2(sub-vetores), somente uma vez;
III. Eficiente tanto em vetores grandes quanto em pequenos;
IV. Faz uso de um array auxiliar, gerando um gasto extra de memória;
V. Caso o vetor tenha tamanho ímpar, um elemento será dispensado;
a) I,II e IV
b) I e IV
c) I,IV e V
d) I, III e IV
e) NDA
Fonte:
Usado como base o que foi estudado para se fazer o trabalho.
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta certa Alternativa (B)
Postar um comentário