2ª) O quick sort utiliza a estratégia "dividir para conquistar". Em relação a esse algoritmo, assinale a alternativa correta. a) Ao separar a lis...

2ª) O quick sort utiliza a estratégia "dividir para conquistar". Em relação a esse algoritmo, assinale a alternativa correta.


a) Ao separar a lista, elementos menores que o pivô devem ser colocados à sua esquerda, enquanto os maiores, à direita, na ordem em que aparecem.
b) Um bom algoritmo para a escolha de um pivô perfeitamente balanceado é tirar a média de todos os elementos da lista.
c) Em uma lista sequencial, que utiliza um vetor para armazenar seus elementos, a fase de conquistar desse algoritmo não realiza tarefa alguma.
d) Na lista encadeada, o ideal é trabalhar com outras listas independentes, copiando dados de uma lista para outra.
e) Esse algoritmo se torna inviável para listas encadeadas, uma vez que ele cria e remove muitos nós, ao trabalhar com sublistas.