Questões por Cursos Rateio

Questão 671638 · 49ª da prova

FGV 2026 – AMAZUL – Engenheiro da Computação: Algoritmos

Banca
FGV
Órgão
AMAZUL
Ano
2026
Cargo
Engenheiro da Computação
Matéria
Algoritmos e Estrutura de Dados
Assunto
Algoritmos · Algoritmos de Busca · Complexidade de Algoritmos
Um desenvolvedor precisa implementar um algoritmo de busca em uma estrutura de dados que armazena 1 milhão de registros ordenados. O requisito é encontrar um registro específico com o menor número de comparações possível.
O algoritmo e a complexidade de tempo mais adequados são
  1. A
    busca linear com complexidade O(n)
  2. B
    busca por saltos (Jump Search) com complexidade O(√n)
  3. C
    busca por interpolação com complexidade O(1)
  4. D
    busca em largura (BFS) com complexidade O(log n)
  5. E
    busca binária com complexidade O(log n)

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