Question

O algoritmo de ordenação por contagem, ou Counting Sort, executa um número de instruções proporcional a n. A premissa para esse algoritmo é que a entrada seja um arranjo de inteiros maiores ou iguais a 0 e menores ou iguais a k. Nesse sentido, é preciso que se conheça previamente o maior valor no arranjo. Nesse contexto, considere o seguinte arranjo de entrada A:

A=[1,3,8,7,6,3,2,1,6,3],
considerando que o algoritmo Counting Sort utiliza um arranjo auxiliar C que, inicialmente, armazenará a frequência dos valores de A e posteriormente a respectiva frequência acumulada, o estado de C como arranjo de frequências acumuladas de A para esse exemplo é:

a.
C=[0,1,2,3,4,6,8,9,10]


b.
C=[0,2,3,4,5,6,8,9,10]

c.
C=[0,2,3,6,6,6,8,9,10]

d.
C=[1,2,3,6,6,6,8,9,10]


e.
C=[1,2,3,4,5,6,8,9,10]

Answer 1

Resposta:

c. C=[0,2,3,6,6,6,8,9,10]

Explicação:

Answer 2

Resposta:

c.

C=[0,2,3,6,6,6,8,9,10]

Explicação:

Resposta corrigida.