Questão 770094 · 31ª da prova
Instituto Legalle 2026 – Câmara de Reserva - PR – Técnico de Informática: Algoritmos
- Banca
- Instituto Legalle
- Órgão
- Câmara de Reserva - PR
- Ano
- 2026
- Cargo
- Técnico de Informática
- Matéria
- Algoritmos e Estrutura de Dados
- Assunto
- Algoritmos · Complexidade de Algoritmos · Estrutura de Dados · Listas
Em uma análise de desempenho de um
sistema de gerenciamento de dados, um Técnico de
Informática avaliou a eficiência de diferentes estruturas de
dados utilizadas para armazenar registros em memória. O
sistema utiliza uma lista estática (array) para armazenar os
elementos de forma sequencial. Durante os testes, foi
necessário realizar uma consulta para localizar um
elemento específico na lista. Considerando o pior caso, em
que o elemento procurado está na última posição ou não
está presente na estrutura, foi analisada a complexidade
dessa operação. Com base nesse contexto, assinale a
alternativa que apresenta CORRETAMENTE a
complexidade da operação de busca em uma lista estática
no pior caso.
- AO(1)
- BO(log n)
- CO(n)
- DO(n2)