Question

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 I e III, apenas.


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


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

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


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

Answer 1

Resposta:

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

Explicação passo a passo:

Resposta corrigida.