Logo Passei Direto
Buscar
O Counting Sort pode ser usado para ordenar numeros negativos diretamente?
a) Sim, sem nenhuma modificacao.
b) Nao, e necessario ajustar os valores para serem nao-negativos.
c) Sim, mas apenas se forem pares.
d) Nao, numeros negativos nao podem ser ordenados por nenhum algoritmo de contagem.
User badge image
Exercícios Para o Aprendizado

há 5 dias

Respostas

User badge image

Ed Verified user icon

há 5 dias

O Counting Sort é um algoritmo de ordenação que funciona contando a ocorrência de cada valor em um intervalo específico. Ele é mais eficiente quando os números a serem ordenados estão em um intervalo pequeno e não negativo. Analisando as opções: a) Sim, sem nenhuma modificação. - Incorreto, pois o algoritmo não lida diretamente com números negativos. b) Não, é necessário ajustar os valores para serem não-negativos. - Correto, pois para usar o Counting Sort com números negativos, é preciso ajustar os valores para que todos sejam não-negativos. c) Sim, mas apenas se forem pares. - Incorreto, pois o algoritmo não tem essa restrição. d) Não, números negativos não podem ser ordenados por nenhum algoritmo de contagem. - Incorreto, pois é possível ordenar números negativos, mas não diretamente com o Counting Sort sem ajustes. Portanto, a alternativa correta é: b) Não, é necessário ajustar os valores para serem não-negativos.

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