Considerando essas informações e conteúdo estudado, assinale a alternativa correta a respeito da execução do Quick Sort sobre o vetor 5, 3, 1, 9, 8...
Considerando essas informações e conteúdo estudado, assinale a alternativa correta a respeito da execução do Quick Sort sobre o vetor 5, 3, 1, 9, 8, 2, 4, 7.
a. O elemento 5 sofre duas mudanças de posição até alcançar a posição definitiva.
b. Após a ordenação da metade à esquerda do vetor, a metade à direita já se encontra ordenada.
c. Na primeira iteração, são feitas três trocas de posições de elementos.
d. O elemento 2 é o último pivô escolhido durante a ordenação da metade à esquerda do vetor original.
e. As metades à esquerda e à direita do vetor demandam o mesmo número de chamadas recursivas para serem ordenadas.
a. O elemento 5 sofre duas mudanças de posição até alcançar a posição definitiva.
b. Após a ordenação da metade à esquerda do vetor, a metade à direita já se encontra ordenada.
c. Na primeira iteração, são feitas três trocas de posições de elementos.
d. O elemento 2 é o último pivô escolhido durante a ordenação da metade à esquerda do vetor original.
e. As metades à esquerda e à direita do vetor demandam o mesmo número de chamadas recursivas para serem ordenadas.
💡 1 Resposta
Ed 
Analisando a execução do Quick Sort sobre o vetor 5, 3, 1, 9, 8, 2, 4, 7, podemos afirmar que a alternativa correta é: c. Na primeira iteração, são feitas três trocas de posições de elementos. Durante a primeira iteração do Quick Sort, são realizadas as trocas necessárias para posicionar o pivô em sua posição correta. No caso desse vetor, o pivô é o elemento 5, e ele precisa ser movido duas vezes para alcançar sua posição final. Portanto, a alternativa c é a correta.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar