Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Durante a implementação e manutenção de sistemas de apoio gerencial, um profissional em...
Ano:
2026
Durante a implementação e manutenção de sistemas de apoio gerencial, um profissional em tecnologia da informação precisa lidar com grandes volumes de dados armazenados em memória para realizar consultas frequentes e garantir bom desempenho das aplicações. Considere que um sistema em Python utiliza uma lista de registros já ordenada em ordem crescente por um identificador numérico único. Diante desse cenário, o profissional de TI deve selecionar um algoritmo de pesquisa adequado, considerando desempenho e boas práticas de engenharia de software. Diante disso, assinale a alternativa que apresenta a descrição CORRETA para a escolha do algoritmo de pesquisa, nesse contexto.
A
Utilizar um algoritmo de ordenação rápida (Quick Sort) a cada consulta, pois sua complexidade média O(log n) otimiza o processo de pesquisa.
B
Utilizar a pesquisa sequencial, pois seu tempo de execução é sempre O(log n) em listas ordenadas, garantindo melhor desempenho em qualquer cenário de busca.
C
Utilizar a pesquisa binária, pois explora o fato de que a lista está ordenada, reduzindo o espaço de busca a cada iteração e apresentando complexidade O(log n).
D
Utilizar um algoritmo de ordenação por inserção (Insertion Sort) antes da busca, pois ele garante menor custo computacional para pesquisas repetidas e sequenciais.
E
Utilizar a pesquisa linear, pois em Python listas são estruturas dinâmicas que não permitem a aplicação de algoritmos de busca binária utilizando o conceito de complexidade O(log n).