Ed
há 5 dias
O Counting Sort é um algoritmo de ordenação que utiliza um vetor de contagem para armazenar a quantidade de ocorrências de cada valor no conjunto de dados. A principal limitação do Counting Sort em termos de memória está relacionada ao espaço que ele precisa para o vetor de contagem, que depende do maior valor presente no conjunto de dados. Analisando as alternativas: a) Ele não pode ser usado em sistemas com mais de 1 GB de RAM. - Isso não é uma limitação específica do Counting Sort. b) Ele cria um vetor de contagem que depende do maior valor do conjunto de dados. - Esta é a limitação correta, pois se o maior valor for muito grande, o vetor de contagem também será grande, consumindo muita memória. c) Ele duplica o vetor original sem necessidade. - Isso não é uma característica do Counting Sort. d) Ele não tem limitações de memória. - Isso é incorreto, pois o Counting Sort tem sim limitações de memória. Portanto, a alternativa correta é: b) Ele cria um vetor de contagem que depende do maior valor do conjunto de dados.
Mais perguntas desse material