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.
Soluções para a tarefa
Respondido por
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:
Perguntas interessantes