Em uma análise de desempenho de um sistema de gerenciamento...
Próximas questões
Com base no mesmo assunto
Ano: 2026
Banca:
Instituto Legalle
Órgão:
Câmara de Reserva - PR
Prova:
Instituto Legalle - 2026 - Câmara de Reserva - PR - Técnico de Informática |
Q4184714
Algoritmos e Estrutura de Dados
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.