Com base no pseudocódigo apresentado, podemos avaliar as afirmações da seguinte forma: I. Dependendo da distribuição dos elementos dentro do arranjo, o método Partition() pode tornar o Quicksort() bastante ineficiente. Essa afirmação é verdadeira. A eficiência do Quicksort depende da escolha do pivô no método Partition(). Se o pivô for escolhido de forma desfavorável, o algoritmo pode se tornar ineficiente. II. Esse é um dos algoritmos mais rápidos para se ordenar um arranjo, atingindo eficiência logarítmica. Essa afirmação é falsa. O Quicksort tem uma eficiência média de O(n log n), mas no pior caso pode chegar a O(n^2), tornando-o menos eficiente do que algoritmos como o Merge Sort ou o Heap Sort. III. O Quicksort() subdivide o arranjo sem utilizar memória auxiliar. Essa afirmação é verdadeira. O Quicksort realiza a subdivisão do arranjo de forma recursiva, sem a necessidade de utilizar memória auxiliar. Portanto, a resposta correta é a alternativa: b) I e II, apenas.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar