A alternativa correta é a letra A: Caso o quick sort seja aplicado em uma lista encadeada, elementos iguais ao pivô não precisarão ser reprocessados. Isso ocorre porque o quick sort em uma lista encadeada não precisa mover os elementos para trocá-los de posição, como acontece em um vetor. Dessa forma, os elementos iguais ao pivô permanecem em suas posições originais e não precisam ser reprocessados.
Para escrever sua resposta aqui, entre ou crie uma conta
Algoritmos e Programação de Computadores
Compartilhar