Questão de Algoritmos e Estrutura de Dados — Algoritmos — Instituto Consulplan 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg295928
Banca
Instituto Consulplan
Órgão
Prefeitura de Campos dos Goytacazes - RJ
Ano
2024
Nível
Superior
Cargo
Analista de Sistemas
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-osrecursivamente.A sequência está correta em
A1, 3, 2, 5, 4.
B5, 1, 2, 4, 3.
C3, 4, 1, 5, 2.
D4, 5, 3, 1, 2.
Revelar gabarito e comentário▾
GabaritoB — 5, 1, 2, 4, 3.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Métodos de Ordenação - Associação de Descrições
Gabarito: letra B. A sequência 5, 1, 2, 4, 3 associa corretamente cada método de ordenação à sua descrição, de acordo com as definições clássicas.
A questão testa o conhecimento das características fundamentais dos cinco algoritmos de ordenação mais comuns. A banca espera que o candidato identifique cada método pela forma como ele organiza os dados.
Alternativa A — ❌ Incorreta
Sequência 1, 3, 2, 5, 4. Atribui Bubble Sort (1) à primeira descrição (que deve ser Insertion Sort) e Quick Sort (3) à segunda (que é Bubble Sort). Não corresponde às definições.
Alternativa B — ✅ Correta ⟵ GABARITO
A sequência 5, 1, 2, 4, 3 associa:
5 (Insertion Sort) à primeira descrição: "Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada." Embora não seja a descrição mais usual, o Insertion Sort pode ser interpretado como a divisão da lista em uma parte ordenada e uma não ordenada, inserindo ("mesclando") cada elemento da parte não ordenada na posição correta.
1 (Bubble Sort) à segunda descrição: "Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada." É a definição clássica do Bubble Sort.
2 (Merge Sort) à terceira descrição: "Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada." O Merge Sort divide o vetor ao meio, ordena cada metade recursivamente e depois mescla (combina) as duas partes ordenadas.
4 (Selection Sort) à quarta descrição: "Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta." O Selection Sort encontra o menor elemento e o coloca no início, repetindo o processo.
3 (Quick Sort) à quinta descrição: "Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente." O Quick Sort particiona a lista em torno de um pivô e ordena recursivamente as partições.
Alternativa C — ❌ Incorreta
Sequência 3, 4, 1, 5, 2. Associa Quick Sort (3) à primeira descrição, mas o Quick Sort não envolve mescla (merge). Além disso, atribui Selection Sort (4) à segunda descrição, que claramente é Bubble Sort.
Alternativa D — ❌ Incorreta
Sequência 4, 5, 3, 1, 2. Atribui Selection Sort (4) à primeira descrição (incorreto) e Insertion Sort (5) à segunda (que é Bubble Sort).
PEGA ESSA DICA!
Memorize as frases-chave de cada algoritmo: Bubble Sort ("compara adjacentes e troca"), Selection Sort ("seleciona o mínimo"), Insertion Sort ("insere na posição correta"), Merge Sort ("divide, ordena e mescla"), Quick Sort ("pivô, particiona e ordena recursivamente"). Associe sempre a palavra "mescla" ou "combina" ao Merge Sort. A banca explora a diferença entre "sublistas menores" (Insertion Sort, que trabalha com sublistas lógicas) e "duas partes" (Merge Sort, que divide fisicamente ao meio).