IDNLearner.com, seu destino para respostas comunitárias e confiáveis. Obtenha respostas rápidas e precisas para suas perguntas graças aos nossos especialistas, sempre prontos para ajudá-lo.
O método de ordenação por QuickSort, também conhecido por classificação por troca de partição, foi publicado em 1962 e é considerado o algoritmo de ordenação mais utilizado no mundo. Fonte: adaptado de: CORMEN, T. H. Et al. Introduction to Algorithms. 3. Ed. Cambridge: MIT Press, 2009. Sobre o processamento do método QuickSort, analise as afirmativas a seguir:I. O método pode escolher um elemento qualquer do vetor que será o pivô. II. O pivô, durante o processo de partição, já estará na sua posição final do vetor. III. As sublistas são percorridas de forma recursiva até que haja apenas um elemento nas sublistas criadas recursivamente. IV. A partir do método Merge(), a lista é dividida em sublistas, uma para valores menores, outra para valores maiores, o pivô e a terceira que é o próprio pivô. É correto o que se afirma em: A) I, II e III, apenas. B) II e III, apenas. C) I, apenas. D) III e IV, apenas. E) I, II, III e IV
Sagot :
Obrigado por fazer parte da nossa comunidade. Sua participação é chave para nosso crescimento. Não se esqueça de voltar e compartilhar mais de seus conhecimentos e experiências. IDNLearner.com é sua fonte para respostas precisas. Obrigado pela visita e esperamos ajudá-lo novamente em breve.
