Questões de Concurso

UFLA

Concurso: UFLA
Cargo: Administrador
Ano: 2026

Ano:

2026

Banca:

UFLA

Cargo:

Administrador

Disciplina: Algoritmos e Estrutura de Dados

FC919399

notificar erro

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:

(a)

O método possui complexidade de tempo O(n² ) no pior caso.

(b)

O método ordena os elementos no arranjo original (in loco).

(c)

O método é considerado estável, isto é, não altera a ordem de chaves idênticas.

(d)

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