Logo Passei Direto
Buscar
Depois de construir o vetor de contagem, qual e o proximo passo do Counting Sort?
a) Subtrair 1 de cada posicao do vetor de contagem.
b) Transformar o vetor de contagem em contagem cumulativa.
c) Ordenar o vetor de contagem com Quick Sort.
d) Copiar o vetor original para a posicao correspondente.
User badge image
Exercícios Para o Aprendizado

há 5 dias

Respostas

User badge image

Ed Verified user icon

há 5 dias

No algoritmo Counting Sort, após construir o vetor de contagem, o próximo passo é transformar o vetor de contagem em contagem cumulativa. Isso significa que cada posição do vetor de contagem deve ser atualizada para refletir a soma das contagens anteriores, permitindo que se saiba a posição final de cada elemento no vetor ordenado. Analisando as alternativas: a) Subtrair 1 de cada posição do vetor de contagem - Isso não é um passo correto no Counting Sort. b) Transformar o vetor de contagem em contagem cumulativa - Esta é a opção correta. c) Ordenar o vetor de contagem com Quick Sort - Isso não faz parte do Counting Sort. d) Copiar o vetor original para a posição correspondente - Isso é feito após a transformação do vetor de contagem. Portanto, a resposta correta é: b) Transformar o vetor de contagem em contagem cumulativa.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina