MO417 - QUESTÃO PARA A PROVA ORAL

Número: 2013-019

Enunciado: Observe a ilustração das etapas de ordenação de um arranjo de 6 números inteiros de 3 dígitos, através do algoritmo radix sort, utilizando um algoritmo intermediário que deveria ser estável para ordenar cada dígito:

Analisando a figura, é correto afirmar que:

a. O arranjo se encontra ordenado, porém o algoritmo de ordenação intermediário falhou da etapa (c) para a (d).
b. O arranjo se encontra desordenado, e o algoritmo de ordenação intermediário funcionou corretamente em todas as etapas.
c. O arranjo se encontra desordenado, e o algoritmo de ordenação intermediário funcionou corretamente das etapas de (a) até (c).
d. O arranjo se encontra desordenado, pois o algoritmo de ordenação intermediário falhou da etapa (b) para a (c).
e. NDA

Ideia original de: Wallace Felipe Francisco Cardoso