Í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 complexidade média de alguns algoritmos conhecidos para ordena...

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

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)