MO417 - Questão para a prova oral

Número: 2013-010

Enunciado: Um algoritmo de ordenação é estável, se a ordem relativa dos itens com elementos iguais não é alterada após a ordenação. Dados os algoritmos de ordenação abaixo, qual(is) dele(s) é(são) estável(is)?

I. Heapsort

II. Insertion Sort

III. Merge Sort

a) Apenas I é correta

b) Apenas II é correta

c) I e II são corretas

d) II e III são corretas

e) NDA

Ideia original de: Ademar Takeo Akabane