Buscar

O "Insertion Sort", ou ordenação por inserção, é um algoritmo de ordenação simples que constrói a lista final um item por vez. Qual é uma das vanta...

O "Insertion Sort", ou ordenação por inserção, é um algoritmo de ordenação simples que constrói a lista final um item por vez.
Qual é uma das vantagens do algoritmo "Insertion Sort"?
Ele realiza o menor número de comparações independentemente da disposição inicial dos dados.
Ele reorganiza os elementos com a mesma chave.
Ele se comporta de maneira ideal quando a matriz já está quase ordenada.
Ele é sempre o algoritmo mais rápido.
Não precisa de nenhuma comparação.

a) Ele realiza o menor número de comparações independentemente da disposição inicial dos dados.
b) Ele reorganiza os elementos com a mesma chave.
c) Ele se comporta de maneira ideal quando a matriz já está quase ordenada.
d) Ele é sempre o algoritmo mais rápido.
e) Não precisa de nenhuma comparação.

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á

Ainda não temos respostas

Ainda não temos respostas aqui, seja o primeiro!

Tire dúvidas e ajude outros estudantes

Responda

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