Question

Em estruturas de dados, o algoritmo de ordenação Quick Sort é um algoritmo cujas ideia e implementação são relativamente simples, porém com um bom desempenho. Quick sort utiliza o método divisão e conquista.

Considerando o contexto, analise as afirmativas.

I. Quick sort depende da escolha de um elemento pivô para realizar as divisões. Depois da escolha, o elemento pivô não é mais trocado de posição.

II. A escolha do elemento pivô impacta no algoritmo dependendo do valor do elemento. A posição do elemento é irrelevante.

III. Se as entradas estiverem previamente ordenadas, o desempenho do algoritmo é (n).

Considerando o contexto, assinale a alternativa correta.

Escolha uma:
a.
As afirmativas I, II e III estão corretas.

b.
Apenas as afirmativas II e III estão corretas.

c.
Apenas a afirmativa I está correta.

d.
Apenas as afirmativas I e II estão corretas.

e.
Apenas a afirmativa III está correta.

Answer 1

Resposta:

Letra D

Apenas as afirmativas I e II estão corretas.