GabaritoE — Ordenação Shell.
Gabarito: letra E. O Shell Sort é uma generalização do algoritmo de ordenação por inserção (insertion sort), que permite trocas entre elementos distantes, reduzindo o deslocamento de elementos. As demais alternativas não são algoritmos de ordenação por inserção: Seleção Direta (Selection Sort) é por seleção, Quick Sort é por partição, Bubble Sort é por troca adjacente, e Árvore Binária não é um algoritmo de ordenação, mas uma estrutura de dados.
A banca testa o conhecimento sobre os tipos de algoritmos de ordenação. É essencial saber classificar cada algoritmo pelo seu princípio de funcionamento.
A Seleção Direta (Selection Sort) é um algoritmo de ordenação por seleção, não por inserção. Ele seleciona o menor elemento e o coloca na posição correta.
O Quick Sort é um algoritmo de ordenação por partição (divide and conquer), baseado em um pivô. Não é por inserção.
O Bubble Sort é um algoritmo de ordenação por troca (adjacente). Também não é por inserção.
Árvore Binária é uma estrutura de dados, não um algoritmo de ordenação. Embora possa ser usada para ordenação (por meio de árvore binária de busca), a alternativa não especifica um algoritmo de ordenação por inserção.
A Ordenação Shell (Shell Sort) é uma extensão do insertion sort. Ele compara elementos distantes e os insere progressivamente, melhorando a eficiência. É corretamente classificado como um algoritmo de ordenação por inserção.
Gabarito: letra E — Shell Sort é o único algoritmo de ordenação por inserção listado.
Link permanente: /questoes/qq632241