Question

O algoritmo Quick Sort é considerado um dos mais eficientes na operação de ordenação de dados em memória principal. Um aspecto crítico do algoritmo é a escolha do elemento para atuar como pivô em cada iteração. Essa escolha tem impacto direto na eficiência do algoritmo. Considerando as seguintes modificações no algoritmo:
. A estratégia de escolha do pivô é a seleção do elemento na primeira posição do vetor;
. A primeira posição do vetor tem índice zero;
. Ao término da iteração (cruzamento dos índices), o pivô é trocado com o elemento na posição atual do índice iniciado na extremidade à direita do vetor.

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 2 é o último pivô escolhido durante a ordenação da metade à esquerda do vetor original.

b) Na primeira iteração, são feitas três trocas de posições de elementos.

c) Após a ordenação da metade à esquerda do vetor, a metade à direita já se encontra ordenada.

d) O elemento 5 sofre duas mudanças de posição até alcançar a posição definitiva.

e) As metades à esquerda e à direita do vetor demandam o mesmo número de chamadas recursivas para serem ordenadas.

Answer 1

Resposta:

D Resposta

Explicação:

Deus abençoe você sempre ilumine sempre