Questões por Cursos Rateio

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.
  1. A
    O(1)
  2. B
    O(log n)
  3. C
    O(n)
  4. D
    O(n2)

Entre com a sua conta do Cursos Rateio. No plano Grátis são 10 questões por dia, sem pagar nada.

Mais questões de Algoritmos

Estude com milhares de questões de concurso

Filtre por banca, órgão, cargo e assunto, monte cadernos e simulados e acompanhe o seu desempenho.

Conhecer a área de Questões