Question

Considere o seguinte arranjo A=[2,5,3,0,1,4,2,0] que representa uma instância de entrada para o algoritmo Counting Sort e um arranjo de saída B[] que representa uma permutação ordenada de A, veja que ambos os arranjos têm o mesmo tamanho e iniciam na posição 1. Nesse contexto, avalie as afirmações abaixo e selecione a alternativa correta dentre as disponíveis.

I - O elemento A[8] ocupará a posição B[2];

II - O elemento A[4] ocupará a posição B[1];

III - O elemento em A[7] ocupará a posição B[4];

IV - O elemento em A[1] ocupará a posição B[5].

Answer 1

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

Explicação: na verdade na terceira afirmação o elemento A[7] ocupará a posição B[5], já na quarta afirmação o elemento A[1] ocupará a posição B[4].