Q5422
IF-SP - 2026 - IF-SP - Analista de Tecnologia da Informação
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.
Comentários
Ainda não há comentários aprovados.
Questoes: IF-SP - 2026 - IF-SP - Analista de Tecnologia da Informação
