Questão de Engenharia de Software — Metodologia de desenvolvimento de software — FUNDATEC 2023
Engenharia de Software›Metodologia de desenvolvimento de software
Código
qq893477
Banca
FUNDATEC
Órgão
IF Farroupilha - RS
Ano
2023
Nível
Médio
Cargo
Técnico de Laboratório: Área: Informática
O método de ordenação __________ faz a comparação de itens adjacentes e efetua a troca entre eles caso estejam fora de ordem.Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
Aradix sort
Bbubble sort
Cshell sort
Dheap sort
Emerge sort
Revelar gabarito e comentário▾
GabaritoB — bubble sort
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
Gabarito: letra B. O método que compara itens adjacentes e os troca se estiverem fora de ordem é o bubble sort (ordenação por bolha). Esse algoritmo percorre repetidamente a lista, comparando pares vizinhos e realizando trocas até que toda a sequência esteja ordenada.
A questão é conceitual e testa o conhecimento básico dos algoritmos de ordenação mais comuns. Vamos analisar cada alternativa:
Algoritmos de ordenação
1Comparação de adjacentes
Bubble sort (troca pares consecutivos)
2Outros métodos
Radix sort (dígitos/baldes)
Shell sort (distância variável)
Heap sort (árvore binária)
Merge sort (divisão e intercalação)
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
O radix sort ordena por dígitos ou caracteres, utilizando distribuição em baldes e coleta, sem comparar diretamente elementos adjacentes.
Alternativa B — ✅ Correta ⟵ GABARITO
O bubble sort (ou ordenação por bolha) funciona exatamente como descrito: compara pares de elementos consecutivos e os troca se estiverem na ordem errada, repetindo o processo até que a lista esteja ordenada.
Alternativa C — ❌ Incorreta
O shell sort é uma extensão do insertion sort que compara elementos distantes, reduzindo gradualmente a distância entre eles. Não se limita a itens adjacentes.
Alternativa D — ❌ Incorreta
O heap sort utiliza uma estrutura de heap (árvore binária) para ordenação, não se baseando em comparações de pares adjacentes.
Alternativa E — ❌ Incorreta
O merge sort divide a lista recursivamente em metades, ordena cada metade e depois as intercala (merge). Não compara apenas itens adjacentes.
PEGA ESSA DICA!
Para identificar o bubble sort em provas, lembre-se da palavra "bolha": os elementos maiores "borbulham" para o final do vetor. É o único algoritmo de ordenação que compara exclusivamente elementos adjacentes e realiza trocas sucessivas.