GabaritoA — Bubble sort, Gnome sort e Quicksort.
Gabarito: letra A. A questão testa se o candidato reconhece algoritmos de ordenação reais. Apenas a alternativa A lista três algoritmos de ordenação clássicos e amplamente conhecidos: Bubble sort, Gnome sort e Quicksort. As demais alternativas misturam nomes inventados ou de outras categorias.
Todos os três são algoritmos de ordenação: Bubble sort (simples, compara adjacentes), Gnome sort (similar ao Insertion sort) e Quicksort (eficiente, divide e conquista). A alternativa está correta.
Cycle sort é real, mas “Fast sort” e “Spreatsort” não são algoritmos de ordenação reconhecidos. “Fast sort” pode ser confundido com Quicksort, mas não é um nome padrão; “Spreatsort” parece uma corruptela de “Spreadsort” (que existe, mas não é comum) ou simplesmente inventado. A alternativa está errada.
Insertion sort e Selection sort são reais, mas “Fit sort” não é um algoritmo de ordenação. “Fit sort” lembra “First fit”, que é um algoritmo de alocação de memória, não de ordenação. Portanto, errada.
Merge sort e Tree sort são reais. No entanto, “Heatsort” não existe; o correto seria “Heapsort”. A banca trocou a letra para enganar. Como Heatsort não é um algoritmo de ordenação, a alternativa está incorreta.
Merge sort e Shellsort são reais, mas “Searching sort” não é um algoritmo de ordenação. “Searching” refere-se a busca, não ordenação. A alternativa está errada.
Desconfie de nomes que parecem familiares, mas não são exatamente os nomes consagrados. Heapsort vira Heatsort, Searching sort parece um termo genérico, mas não existe. Memorize os nomes clássicos: Bubble, Insertion, Selection, Merge, Quick, Heap, Shell, Gnome, Cocktail, Counting, Radix, Bucket, etc.
Link permanente: /questoes/qg472062