Respostas
Vamos analisar cada afirmação: I. O Quicksort adota a estratégia de divisão e conquista - Correto. O Quicksort é um algoritmo de ordenação que utiliza a estratégia de dividir o problema em subproblemas menores, resolver esses subproblemas e combinar suas soluções para obter a solução do problema original. II. O Quicksort é um algoritmo recursivo - Correto. O Quicksort é implementado de forma recursiva, dividindo a lista em sub-listas menores até que a lista esteja ordenada. III. O melhor caso de particionamento acontece quando o elemento pivô que divide a lista produz duas listas de tamanho não maior que n/2 - Incorreto. No Quicksort, o melhor caso de particionamento ocorre quando o elemento pivô divide a lista em duas sub-listas de tamanhos aproximadamente iguais. IV. O algoritmo do Quicksort percorre a lista de itens ordenáveis do início ao fim, verificando a ordem dos elementos dois a dois, e trocando-os de lugar se necessário - Incorreto. O Quicksort não verifica a ordem dos elementos dois a dois. Ele seleciona um pivô, rearranja os elementos de forma que os menores que o pivô fiquem antes dele e os maiores depois, e então recursivamente ordena as sub-listas resultantes. Portanto, a resposta correta é: B) I, II e III, apenas.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta