Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2023
Algoritmos e Estrutura de Dados›Algoritmos
Código
ce160932
Banca
CESPE / CEBRASPE
Órgão
SEPLAN-RR
Ano
2023
Nível
Superior
Cargo
Analista de Planejamento e Orçamento - Especialidade: Tecnologia da Informação
Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.O algoritmo merge sort ordena os elementos de um vetor percorrendo este diversas vezes e, a cada passagem, deslocando até o topo o maior elemento da sequência.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoE — Errado
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”.
Algoritmos de Ordenação
❌ ERRADO. A afirmativa descreve o funcionamento do algoritmo bubble sort, não do merge sort. O merge sort utiliza a estratégia de divisão e conquista, dividindo recursivamente o vetor ao meio e depois intercalando (merge) as metades já ordenadas. O trecho "percorrendo diversas vezes e, a cada passagem, deslocando até o topo o maior elemento" é característico do bubble sort, que compara pares adjacentes e troca os elementos fora de ordem.
Algoritmo descrito na questão:
O enunciado diz que o algoritmo "percorre o vetor diversas vezes" e "a cada passagem desloca até o topo o maior elemento". Isso corresponde exatamente ao comportamento do bubble sort:
Em cada iteração, compara elementos adjacentes e os troca se estiverem na ordem errada.
Ao final de cada passagem, o maior elemento "flutua" para a última posição (topo da lista).
Merge sort (o correto):
Divide: o vetor é dividido recursivamente em duas metades até que cada subvetor tenha um único elemento.
Conquista: cada metade é ordenada separadamente (a recursão trata disso).
Combina (merge): as metades ordenadas são intercaladas para formar o vetor ordenado final.
Não há "deslocamento até o topo" de um elemento específico; a ordenação ocorre por intercalação.
Característica
Merge Sort
Bubble Sort
Estratégia
Divisão e conquista
Comparação e troca de pares adjacentes
Passagens
log N níveis de recursão + merge
N passagens (no pior caso)
Elemento maior
Não é deslocado isoladamente
"Borbulha" para o final a cada passagem
Ordenação
1Merge sort (correto)
Estratégia: divisão e conquista
Divide recursivamente ao meio
Intercala (merge) metades ordenadas
log N níveis de recursão
2Bubble sort (descrito na questão)
Percorre o vetor diversas vezes
Compara pares adjacentes
Troca elementos fora de ordem
Maior elemento "borbulha" ao final
N passagens no pior caso
LEVEL · soulevel.com.br
NÃO CAIA NESSA!
A banca troca a descrição do bubble sort pela do merge sort. O candidato que conhece apenas o nome do merge sort, mas não seu funcionamento, pode marcar "Certo". Lembre-se: o merge sort não "empurra" elementos para o topo; ele divide e intercala.