Logo Passei Direto
Buscar
Qual e a principal limitacao do Counting Sort em termos de memoria?
a) Ele nao pode ser usado em sistemas com mais de 1 GB de RAM.
b) Ele cria um vetor de contagem que depende do maior valor do conjunto de dados.
c) Ele duplica o vetor original sem necessidade.
d) Ele nao tem limitacoes de memoria.
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 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.

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