Respostas
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.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta