Acerca dos algoritmos de ordenação existentes, analise as seguintes afirmativas:
1. O quicksort é um algoritmo onde o array contendo os dados a serem ordenados é recursivamente particionado na metade, reorganizado e por fim combinado.
2. O quicksort é um algoritmo de ordenação executado no tempo O(n lg n) em média.
3. O tempo de ordenação do algoritmo quicksort é normalmente maior do que o tempo de ordenação do algoritmo heapsort.
Assinale a alternativa correta:

a

Apenas uma das afirmativas é falsa.

b

Apenas as afirmativas 1 e 2 são falsas.

c

Apenas as afirmativas 1 e 3 são falsas.

d

Apenas as afirmativas 2 e 3 são falsas.

Próxima Questão