4205225
Ano: 2026
Disciplina: TI - Desenvolvimento de Sistemas
Banca: Legalle
Orgão: Câm. Reserva-PR
Disciplina: TI - Desenvolvimento de Sistemas
Banca: Legalle
Orgão: Câm. Reserva-PR
Provas:
- Fundamentos de ProgramaçãoAlgoritmos
- Fundamentos de ProgramaçãoComplexidade
- Fundamentos de ProgramaçãoEstruturas de DadosDefinição: Estrutura de Dados
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Lista
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Vetor
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.