MO417 - Questão para a prova oral

Número: 2010-019

Enunciado: Um dos paradigmas para a solução eficiente de problemas é a divisão e conquista. Qual das alternativas abaixos apresenta dois algoritmos que utilizam a divisão e conquista?

1. Heapsort e Insertion-sort
2. Insertion-sort e Merge-sort
3. Merge-sort e Quicksort
4. Quicksort e Heapsort
5. NDA

Ideia original de: Pedro Henrique Del Bianco Hokama