Sobre o algoritmo Bucket Sort, avalie as afirmações abaixo e s...

Sobre o algoritmo Bucket Sort, avalie as afirmações abaixo e selecione a alternativa correta dentre as disponíveis.

I - O Bucket Sort considera que a instância de entrada tem valores no intervalo [0,1].

II - O Bucket Sort considera que a instância de entrada tem valores distribuídos uniformemente.

III - Se A é o arranjo de entrada do algoritmo Bucket Sort então B é o número de buckets.

IV - O arranjo de saída B contém |A| buckets representados como listas inicialmente vazias.

a.
É correto o que se afirma em II e IV, apenas.

b.
É correto o que se afirma em I e II, apenas.

c.
É correto o que se afirma em II e III, apenas.


d.
É correto o que se afirma em I e III, apenas.


e.
É correto o que se afirma em I e IV, apenas.