O algoritmo counting sort tem larga aplicabilidade pelo seu desempenho linear na ordenação de dados em memória. No entanto, o maior consumo de espa...

O algoritmo counting sort tem larga aplicabilidade pelo seu desempenho linear na ordenação de dados em memória. No entanto, o maior consumo de espaço em memória pode restringir seu uso em determinados cenários. Outra característica é sua estabilidade quanto ao posicionamento de elementos com o mesmo valor. Considerando que um vetor A de n posições é passado como parâmetro para o algoritmo counting sort e que dois elementos nas posições i e j têm o mesmo valor k (A[ i ] = A[ j ] = k), assinale a alternativa correta quanto ao funcionamento do algoritmo. Assuma que um vetor B é retornado pelo algoritmo.

O algoritmo é estável.
A posição C[ k ] do vetor auxiliar C é decrementada após a alocação de k em B, e não é mais incrementada.
a) Apenas a afirmativa 1 é verdadeira.
b) Apenas a afirmativa 2 é verdadeira.
c) As duas afirmativas são verdadeiras.
d) As duas afirmativas são falsas.