Suponha o algoritmo Counting Sort executado sobre o seguinte arranjo de entrada: AS-V CRUZEIRO

Suponha o algoritmo Counting Sort executado sobre o seguinte arranjo de entrada:

A=[2,5,3,0,2,6,0,1,2],

nesse contexto, avalie as afirmações abaixo e selecione a alternativa correta dentre as disponíveis.

I - O tamanho do arranjo auxiliar C que armazena as frequências dos valores em A é igual a 6.

II - O arranjo auxiliar C que armazena as frequências individuais dos valores em A terá duas vezes o valor 0 armazenado.

III - O arranjo auxiliar C que armazena as frequências individuais dos valores em A terá cinco vezes o valor 1 armazenado.

IV - O arranjo auxiliar C que armazena as frequências acumuladas dos valores em A terá duas vezes o valor 6 armazenado.