A Ordenação por Inserção (Insertion Sort) é um algoritmo eficiente para ordenar um número
pequeno de elementos (Cormen et al., 2024). Em cada passo, a partir de i = 2, o i-ésimo
elemento da sequência é transferido para o seu lugar apropriado no arranjo (vetor).
Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA:

Question

A Ordenação por Inserção (Insertion Sort) é um algoritmo eficiente para ordenar um número
pequeno de elementos (Cormen et al., 2024). Em cada passo, a partir de i = 2, o i-ésimo
elemento da sequência é transferido para o seu lugar apropriado no arranjo (vetor).
Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA: Alternativa A: O método possui complexidade de tempo O(n2
) no pior caso. Ou Alternativa B: O método ordena os elementos no arranjo original (in loco). Ou Alternativa C: O método é considerado estável, isto é, não altera a ordem de chaves idênticas. Ou Alternativa D: O método executa quantidades de passos iguais para ordenar duas sequências de entrada
de mesmo tamanho.

Universidade Federal de Lavras · Accepted Answer

Alternativa [D] O método executa quantidades de passos iguais para ordenar duas sequências de entrada
de mesmo tamanho.

🚀 Mais performance?

🚀 Mais performance?

A Ordenação por Inserção (Insertion Sort) é um algoritmo efi...

Questões de assuntos semelhantes

Provas relacionadas