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 457941201494675

Considere o seguinte pseudocódigo, no qual uma rotina com complexid...

📅 2014🏢 FGV🎯 SUSAM📚 Estruturas de Dados e Algoritmos
#Teoria dos Algoritmos#Análise de Complexidade

Esta questão foi aplicada no ano de 2014 pela banca FGV no concurso para SUSAM. 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 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

1

457941201494675
Ano: 2014Banca: FGVOrganização: SUSAMDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
 Considere  o  seguinte  pseudocódigo,  no  qual  uma  rotina  com  complexidade O(n) é aplicada em um laço duplo. 

PARA i ←1 ATÉ n FAÇA      
           INÍCIO           
                      PARA j ←1 ATÉ i FAÇA               
                                 INÍCIO 
rotina com complexidade Ο(n);                
                         FIM;           
             FIM PARA;      
      FIM; 
FIM PARA; 


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 457941200115465Estruturas de Dados e Algoritmos

No contexto de estruturas de dados, considere uma lista encadeada L, não ordenada, contendo N elementos. A complexidade do algoritmo de inserção nessa...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941200742315Estruturas de Dados e Algoritmos

Considere um arquivo sequencial, com 10.000 registros, cujas chaves identificadoras são números inteiros de até 8 dígitos. Para criar um índice tipo h...

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

A estrutura de dados usada em índices multiníveis dinâmicos em banco de dados relacionais, que garantem que tais estruturas sempre estejam balanceadas...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941201199374Estruturas de Dados e Algoritmos

No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupa...

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

Certa cadeia de caracteres (string) não vazia tem comprimento X e contém uma frase em português constituída apenas por letras (acentuadas ou não), díg...

#Estruturas de Dados#Teoria dos Algoritmos#Lógica de Programação
Questão 457941201962538Estruturas de Dados e Algoritmos

No Hash extensível, considerando d como sendo a profundidade global do diretório, o tamanho do bucket será:

#Técnicas de Hashing#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do FGV