Buscar

O "Merge Sort" é um algoritmo de ordenação baseado na estratégia de dividir para conquistar. Qual é o princípio central do algoritmo "Merge Sort"? ...

O "Merge Sort" é um algoritmo de ordenação baseado na estratégia de dividir para conquistar.
Qual é o princípio central do algoritmo "Merge Sort"?
Selecionar os maiores valores e colocá-los no final.
Dividir os dados em conjuntos cada vez menores e depois ordená-los e combiná-los.
Ordenar dados com base em sua paridade.
Dividir os dados em conjuntos cada vez maiores e combiná-los.
Ordenar um conjunto com muitos dados de uma vez.

a) Selecionar os maiores valores e colocá-los no final.
b) Dividir os dados em conjuntos cada vez menores e depois ordená-los e combiná-los.
c) Ordenar dados com base em sua paridade.
d) Dividir os dados em conjuntos cada vez maiores e combiná-los.
e) Ordenar um conjunto com muitos dados de uma vez.

Essa pergunta também está no material:

ALGORITMOS E COMPLEXIDADE
5 pág.

Mecânica Geral Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

7 pessoas visualizaram e tiraram suas dúvidas aqui
User badge image

Ed Verified user icon

O princípio central do algoritmo "Merge Sort" é dividir a lista não ordenada em sublistas, ordenar essas sublistas e depois mesclar essas sublistas ordenadas para obter a lista final ordenada.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina