Logo
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941201732906

Julgue o próximo item, relativo a matemática computacional e ciênci...

📅 2025🏢 CESPE / CEBRASPE🎯 EMBRAPA📚 Estruturas de Dados e Algoritmos
#Teoria dos Algoritmos

Esta questão foi aplicada no ano de 2025 pela banca CESPE / CEBRASPE no concurso para EMBRAPA. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Teoria dos Algoritmos.

Esta é uma questão de múltipla escolha com 2 alternativas. Teste seus conhecimentos e selecione a resposta correta.

1

457941201732906
Ano: 2025Banca: CESPE / CEBRASPEOrganização: EMBRAPADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. 


Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com elementos, verifica-se que a busca binária tem complexidade temporal O(log n), enquanto a busca linear tem complexidade temporal O(n). 

Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200415592Estruturas de Dados e Algoritmos

Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir.No algoritmo a seguir, o comando x = x + 10 é executado quat...

#Teoria dos Algoritmos
Questão 457941200552445Estruturas de Dados e Algoritmos

Julgue o item subsequente, relativo a estrutura de dados. Uma lista encadeada é basicamente uma estrutura de dados em lista em que cada nó possui três...

#Estruturas de Listas#Estruturas de Dados
Questão 457941200602018Estruturas de Dados e Algoritmos

O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.

#Fundamentos de Estruturas de Dados#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200913803Estruturas de Dados e Algoritmos

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.A passagem de um vetor por valor é mais eficiente que a passagem por parâmetro, cons...

#Estruturas de Vetores#Estruturas de Dados
Questão 457941201456616Estruturas de Dados e Algoritmos

Acerca de funções, procedimentos e estruturas de controle de fluxo, julgue os próximos itens.O uso de estrutura de repetição explícita necessita de re...

#Estruturas de Controle#Teoria dos Algoritmos
Questão 457941201908349Estruturas de Dados e Algoritmos

Com relação às estruturas de controle em programas de computador, julgue o item subsecutivo.A chamada de uma função para execução é feita citando-se o...

#Teoria dos Algoritmos#Técnicas de Recursão

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do CESPE / CEBRASPE