Ícone Questionei
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 457941200017987

A seguir são apresentados alguns resultados do cálculo da complexid...

📅 2018🏢 FUNDEP (Gestão de Concursos)🎯 Prefeitura de Pará de Minas - MG📚 Estruturas de Dados e Algoritmos
#Teoria dos Algoritmos#Análise de Complexidade

1

457941200017987
Ano: 2018Banca: FUNDEP (Gestão de Concursos)Organização: Prefeitura de Pará de Minas - MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade

A seguir são apresentados alguns resultados do cálculo da complexidade média de alguns algoritmos conhecidos para ordenação de vetores.

Qual entre eles apresenta um bom fator de complexidade em sua execução e deve ser utilizado?

Gabarito comentado
Anotações
Marcar para revisão

Esta questão foi aplicada no ano de 2018 pela banca FUNDEP (Gestão de Concursos) no concurso para Prefeitura de Pará de Minas - MG. 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 4 alternativas. Teste seus conhecimentos e selecione a resposta correta.

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

Analise as afirmativas referentes às estruturas de dados básicas e assinale com V as verdadeiras e com F as falsas. ( ) Listas lineares são estruturas...

#Estruturas de Filas#Estruturas de Pilhas#Estruturas de Dados#Estruturas de Listas
Questão 457941200460384Estruturas de Dados e Algoritmos

Sistemas de computação utilizam o sistema binário como forma de representação. Porém, essa numeração só consegue representar normalmente inteiros e ma...

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

Qual é a forma de armazenar dados em uma estrutura em que a inserção é de um lado e a remoção deve ser feita pelo outro lado da estrutura?

#Estruturas de Filas#Estruturas de Dados
Questão 457941200840148Estruturas de Dados e Algoritmos

Analise o método de ordenação representado pelo algoritmo a seguir. • Dividir recursivamente o vetor a ser ordenado em dois, até obter n vetores de 1 ...

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

Analise o algoritmo a seguir. • Passo 1. Encontre o menor item do vetor • Passo 2. Troque-o de lugar com o item da primeira posição do vetor. • Passo ...

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

Assinale a alternativa que apresenta a estrutura de dados mais adequada à pesquisa em memória.

#Estruturas de Listas#Estruturas de Dados#Estruturas de Pilhas#Estruturas de Filas#Fundamentos de Estruturas de Dados
Questão 457941201590172Estruturas de Dados e Algoritmos

Qual é o método de ordenação mais eficiente entre os listados a seguir?

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

Qual é o tipo de algoritmo de ordenação que tem como princípio percorrer o vetor diversas vezes, a cada passagem fazendo o maior elemento se mover par...

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

Assinale a alternativa que apresenta corretamente a sequência de passos computacionais que transforma a entrada na saída, ou seja, procedimentos neces...

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

Qual é o método de ordenação que percorre a lista de elementos, comparando os adjacentes (pares consecutivos) e trocando-os de posição, caso não estej...

#Técnicas de Ordenação#Fundamentos de Estruturas de Dados#Teoria dos Algoritmos#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do FUNDEP (Gestão de Concursos)