Questões por Cursos Rateio

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:
  1. A
    O método possui complexidade de tempo O(n2 ) no pior caso.
  2. B
    O método ordena os elementos no arranjo original (in loco).
  3. C
    O método é considerado estável, isto é, não altera a ordem de chaves idênticas.
  4. D
    O método executa quantidades de passos iguais para ordenar duas sequências de entrada de mesmo tamanho.

Entre com a sua conta do Cursos Rateio. No plano Grátis são 10 questões por dia, sem pagar nada.

Mais questões de Algoritmos

Estude com milhares de questões de concurso

Filtre por banca, órgão, cargo e assunto, monte cadernos e simulados e acompanhe o seu desempenho.

Conhecer a área de Questões