Analise as proposições abaixo sobre algoritmos de ordenação: I. Os métodos de ordenação por inserção e bolha possuem complexidade O(n ) em relação ...
Analise as proposições abaixo sobre algoritmos de ordenação: I. Os métodos de ordenação por inserção e bolha possuem complexidade O(n ) em relação ao número de comparações. II. O método de ordenação por inserção possui complexidade O(n), em seu melhor caso, em relação ao número de trocas. III. O método de ordenação por inserção é estável. Assinale a alternativa CORRETA:
Somente as proposições II e III estão corretas.
Somente as proposições I e II estão corretas.
Nenhuma das proposições está correta.
Todas as proposições estão corretas.
Somente as proposições I e III estão corretas.
Somente as proposições II e III estão corretas.
Somente as proposições I e II estão corretas.
Nenhuma das proposições está correta.
Todas as proposições estão corretas.
Somente as proposições I e III estão corretas.
💡 1 Resposta
Ed 
Analisando as proposições: I. Os métodos de ordenação por inserção e bolha possuem complexidade O(n^2) em relação ao número de comparações. II. O método de ordenação por inserção possui complexidade O(n), em seu melhor caso, em relação ao número de trocas. III. O método de ordenação por inserção é estável. A alternativa correta é: "Somente as proposições II e III estão corretas."
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar