Question

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.

a.
É correto o que se afirma em I e III somente.


b.
É correto o que se afirma em III e IV somente.

c.
É correto o que se afirma em I e IV somente.


d.
É correto o que se afirma em II e IV somente.


e.
É correto o que se afirma em I e II somente.

Answer 1

Resposta:

É correto o que se afirma em III e IV somente.

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.

Explicação: