Questão de TI - Desenvolvimento de Sistemas — Geral — FAFIPA 2026
TI - Desenvolvimento de SistemasGeral
- Código
- qa432807
- Banca
- FAFIPA
- Órgão
- SESA PR
- Ano
- 2026
- Cargo
- PSP ( )
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.
- AUtilizar 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.
- BUtilizar 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.
- CUtilizar 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).
- DUtilizar um algoritmo de ordenação por inserção (Insertion Sort) antes da busca, pois ele garante menor custo computacional para pesquisas repetidas e sequenciais.
- EUtilizar 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).