Í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 457941201104110

Relacione adequadamente as colunas a seguir sobre os métodos de ord...

📅 2024🏢 Instituto Consulplan🎯 Prefeitura de Campos dos Goytacazes - RJ📚 Estruturas de Dados e Algoritmos
#Técnicas de Ordenação#Teoria dos Algoritmos

1

457941201104110
Ano: 2024Banca: Instituto ConsulplanOrganização: Prefeitura de Campos dos Goytacazes - RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente.

1. Bubble Sort.
2. Merge Sort.
3. Quick Sort.
4. Selection Sort.
5. Insertion Sort.

( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.

( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.

( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.

( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.

( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os
recursivamente.

A sequência está correta em
Gabarito comentado
Anotações
Marcar para revisão

Esta questão foi aplicada no ano de 2024 pela banca Instituto Consulplan no concurso para Prefeitura de Campos dos Goytacazes - RJ. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Técnicas de Ordenação, Teoria dos Algoritmos.

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

Em programação, estruturas de controle são estruturas que estabelecem a ordem na qual as instruções de um programa são executadas, utilizando condiçõe...

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

Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?

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

Os grafos são uma estrutura de dados usada para representar um modelo em que existem relações entre os objetos de uma certa coleção. Descreve corretam...

#Estruturas de Grafos#Estruturas de Dados
Questão 457941200632551Estruturas de Dados e Algoritmos

Heapsort é um algoritmo de ordenação baseado na estrutura de dados heap. Sobre as características desse algoritmo de ordenação, assinale, a afirmativa...

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

Uma das operações mais realizadas em sistemas é a operação de busca. Árvores binárias de busca são uma implementação que visa otimizar tal operação pe...

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

“É um grafo acíclico não orientado conectado.” Trata-se do seguinte tipo de árvore:

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

Sobre estruturas básicas para a criação de um algoritmo, analise as afirmativas a seguir. I. Em um algoritmo, toda condição tem que ser uma expressão ...

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

Considere o seguinte trecho de código em pseudolinguagem (Portugol):algoritmo "ExemploRepeticao"var i, soma: inteiroinicio soma <- 0 // Estrutura de r...

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

Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio para a operação de busca?

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

Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considera...

#Fundamentos de Estruturas de Dados#Estruturas de Controle#Estruturas de Árvores#Teoria dos Algoritmos#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Técnicas de OrdenaçãoQuestões do Instituto Consulplan