Questão de Algoritmos e Estrutura de Dados — Algoritmos — Instituto Consulplan 2025
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg558264
- Banca
- Instituto Consulplan
- Órgão
- TJ-RO
- Ano
- 2025
- Nível
- Superior
- Cargo
- Analista Judiciário - Analista de Sistemas
Durante a análise e o desenvolvimento de sistemas no Tribunal de Justiça do Estado de Rondônia (TJRO), é essencial garantir a eficiência das operações de armazenamento e recuperação de dados. Uma das formas de otimizar essas operações é por meio de algoritmos de ordenação e busca. O conhecimento sobre a complexidade de algoritmos e a escolha da estrutura de dados mais adequada para um determinado problema impacta diretamente no desempenho do sistema. Sobre a complexidade dos algoritmos de ordenação, busca e respectivas estruturas de dados, assinale a afirmativa INCORRETA.
- AO algoritmo QuickSort tem uma complexidade média de O(n log n).
- BAs tabelas hash oferecem uma busca com complexidade O(1) no pior caso.
- CO algoritmo de ordenação Bubble Sort tem complexidade O(n²) no pior caso.
- DA busca binária exige que o conjunto de dados esteja ordenado previamente.
- EAs listas encadeadas não permitem busca eficiente, pois exigem percorrimento sequencial.