Questões por Cursos Rateio

Questão 668905 · 31ª da prova

IF-SP 2026 – IF-SP – Analista de Tecnologia da Informação: Algoritmos

Banca
IF-SP
Órgão
IF-SP
Ano
2026
Cargo
Analista de Tecnologia da Informação
Matéria
Algoritmos e Estrutura de Dados
Assunto
Algoritmos

Considere um cenário em que é necessário organizar uma lista de objetos com base em um atributo específico (como nome, preço ou data) e, posteriormente, realizar buscas eficientes sobre essa lista. Com base nos fundamentos de algoritmos de busca e ordenação, analise as afirmativas a seguir:


I.      O algoritmo Merge Sort é mais indicado do que o Bubble Sort quando se busca maior eficiência em listas grandes, pois apresenta complexidade de tempo O(n log n) em todos os casos.


II.     A ordenação prévia de uma lista permite que algoritmos de busca binária sejam aplicados, o que reduz o tempo médio de busca para O(log n).


III.    O algoritmo Insertion Sort é adequado para listas grandes (n > 1000000), pois sua implementação é simples e o custo de ordenação é aceitável nesse contexto.


IV.     A busca sequencial apresenta melhor desempenho do que a busca binária em listas grandes, especialmente quando os dados estão ordenados.


  1. A
    Afirmativas I, II e IV estão corretas.
  2. B
    Afirmativas I e II estão corretas.
  3. C
    Afirmativas II, III e IV estão corretas.
  4. D
    Apenas a afirmativa I está correta.

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