Ed
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.
Mais perguntas desse material