Questão 2049065 de Tecnologia da Informação - FAFIPA 2026

Questão

ID 2049065

Disciplina: Tecnologia da Informação

Assunto: Busca Binária

Ano: 2026 Banca: FAFIPA - Fundação de Apoio Órgão: Secretaria de Estado da Saúde do Paraná

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.

Alternativa 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.
Alternativa 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.
Alternativa 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).
Alternativa 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.
Alternativa 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).

Estatísticas Cadernos

Questão 2049065

Continue estudando na plataforma