Questão 747386 · 55ª da prova
UFLA 2026 – UFLA – Analista de Tecnologia da Informação: Algoritmos
- Banca
- UFLA
- Órgão
- UFLA
- Ano
- 2026
- Cargo
- Analista de Tecnologia da Informação
- Matéria
- Algoritmos e Estrutura de Dados
- Assunto
- Algoritmos
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:
Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA:
- AO método possui complexidade de tempo O(n2 ) no pior caso.
- BO método ordena os elementos no arranjo original (in loco).
- CO método é considerado estável, isto é, não altera a ordem de chaves idênticas.
- DO método executa quantidades de passos iguais para ordenar duas sequências de entrada de mesmo tamanho.