A respeito de algoritmos e estruturas de dados fundamentais da programação, julg...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso CEARÁPORTOS CE (2004). Confira a resolução completa abaixo:

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

O algoritmo de classificação quicksort tem melhor desempenho quando são escolhidos valores de divisão do conjunto de dados a ser classificado de modo a forçar a maioria dos elementos para determinado lado da divisão.