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 457941201365589

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.O...

📅 2024🏢 CESPE / CEBRASPE🎯 INPI📚 Estruturas de Dados e Algoritmos
#Teoria dos Algoritmos#Análise de Complexidade

Esta questão foi aplicada no ano de 2024 pela banca CESPE / CEBRASPE no concurso para INPI. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Teoria dos Algoritmos, Análise de Complexidade.

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

1

457941201365589
Ano: 2024Banca: CESPE / CEBRASPEOrganização: INPIDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.


O algoritmo quicksort possui complexidade de tempo de pior caso O(n2), contudo a complexidade de tempo médio desse algoritmo é O(n log 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 457941200091660Estruturas de Dados e Algoritmos

Com relação à informática aplicada à estatística, julgue o item a seguir.A quantidade mínima de execução é 0 na construção while (cond) { ... } e 1 na...

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

A temperatura média corporal de uma pessoa costuma variar entre 36 °C e 37,3 °C; mais do que isso caracteriza a febrícula (até 37,8 °C), a febre (acim...

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

Acerca de classificação de dados, julgue os itens subsecutivos.Independentemente do vetor de entrada, o algoritmo Quick Sort divide o vetor ao meio, o...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941201309083Estruturas de Dados e Algoritmos

No que se refere a vulnerabilidades e ataques a sistemas computacionais e criptografia, julgue o próximo item. Projetado para velocidade, simplicidade...

#Técnicas de Hashing#Estruturas de Dados
Questão 457941201440625Estruturas de Dados e Algoritmos

No que se refere às linguagens de programação, julgue o item subsecutivo.A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 ...

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941202032018Estruturas de Dados e Algoritmos

A lógica FIFO (first-in first-out) é utilizada na estrutura de dados do tipo

#Estruturas de Filas#Estruturas de Dados

Continue estudando

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