Sobre a seleção do i-ésimo em tempo linear no pior caso dado em aula, é correto afirmar que:

A) Seu objetivo é encontrar a mediana.
B) Procura o i-ésimo maior elemento.
C) Divide o arranjo de entrada em 5 subarranjos.
D) O algoritmo SELECT garante uma boa divisão do arranjo de entrada quando ele é particionado.
E) N.D.A.

Daniele Constant
RA: 012108