Buscar

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...

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, III e IV. B) I, II e III, apenas. C) II e III, apenas. D) III e IV, apenas. E) I, apenas.

Respostas

User badge image

Ed Verified user icon

Vamos analisar as afirmativas: I. O método pode escolher um elemento qualquer do vetor que será o pivô. Isso está correto. O QuickSort pode escolher qualquer elemento do vetor como pivô. II. O pivô, durante o processo de partição, já estará na sua posição final do vetor. Isso está incorreto. O pivô não estará necessariamente na sua posição final durante o processo de partição. III. As sublistas são percorridas de forma recursiva até que haja apenas um elemento nas sublistas criadas recursivamente. Isso está correto. O QuickSort percorre as sublistas de forma recursiva até que cada sublista tenha apenas um elemento. 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ô. Isso está incorreto. O método Merge() não é utilizado no QuickSort para dividir a lista em sublistas. Portanto, a afirmativa correta é: B) I, II e III, apenas.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina