O quicksort é um algoritmo que funciona com base na heurística “divisão e conquista” para ordenação de dados. O algoritmo realiza o particionamento...

O quicksort é um algoritmo que funciona com base na heurística “divisão e conquista” para ordenação de dados. O algoritmo realiza o particionamento do vetor de estruturas em duas partes em torno de um pivô. O lado esquerdo só contém elementos com valores menores ou iguais ao valor de referência, e o pedaço da direita, só elementos com valores maiores que o valor de referência. O próximo passo, então, é resolver o subproblema de ordenar cada uma das metades.

Em relação ao processo “divisão e conquista”, assinale a alternativa correta:

• A heurística pode ser aplicada na decomposição de problemas.
• A heurística "divisão e conquista" é utilizada somente em algoritmos de ordenação.
• Por suas características, esta heurística dispensa o uso de recursividade.
• "Divisão e conquista" e "decomposição" não têm semelhanças estruturais.