InformáticaLógica de programação e algoritmosLegalle 2026
CM Reserva
Questão de Informática
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.
Mais questões de Lógica de programação e algoritmos
- Cebraspe 2026Em Python, quando listas, tuplas ou dicionários são escritos em múltiplas linhas dentro de delimitadores como [], {} ou (), o caractere de continuação de linha \ é necessário para…
- Cebraspe 2026Adotando-se o mecanismo de passagem por valor, a chamada recursiva admite uma processa(valor + 1); expressão aritmética como argumento.
- Selecon 2026Considere o procedimento recursivo abaixo, chamado com n ≥ 0: função F(n): se n = 0, retorna 1 senão retorna F(n − 1) + 1 Para esse procedimento, o número de chamadas recursivas,…
- COTEC FADENOR 2026Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária: I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor pr…
- Legalle 2026No contexto das estruturas de controle do tipo sequência, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F): ( ) forma A execução ocorre de linear e contín…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.


