Ed
há 5 dias
Vamos analisar as alternativas para entender por que o Counting Sort não é recomendado para todos os tipos de dados: a) Porque sempre precisa de mais memória que Quick Sort. - Isso não é verdade, pois a necessidade de memória do Counting Sort depende do intervalo dos valores a serem ordenados, e não é uma comparação direta com o Quick Sort. b) Porque só funciona com tipos de dados que podem ser mapeados para índices de vetor. - Esta afirmação é verdadeira. O Counting Sort é eficiente apenas para dados que têm um intervalo limitado e podem ser representados como índices em um vetor. c) Porque nunca é estável. - Isso é falso. O Counting Sort pode ser implementado de forma estável. d) Porque tem complexidade O(n²) na pior situação. - Isso é incorreto. O Counting Sort tem complexidade O(n + k), onde n é o número de elementos a serem ordenados e k é o intervalo dos valores. Portanto, a alternativa correta é: b) Porque só funciona com tipos de dados que podem ser mapeados para índices de vetor.
Mais perguntas desse material