A regra para substituição é:

que = o qual / a qual / os quais / as quais - concordando com o antecedente.

Como o antecedente é "A estrela" (feminino singular), o correto é "a qual".

Procure no céu a estrela que mais brilhar.

Procure no céu a estrela a qual mais brilhar.

Gabarito: C - "a qual".

Por que não são as outras?

A) qual - Faltou o artigo.

Precisa de "a qual".

B) a que - Só usamos "a que" quando o verbo exige preposição (Ex: A estrela a que me refiro).

D) e E) cujo/cuja - Indica posse (Ex: A estrela cujo brilho...). Não é o caso.

TROPA OBA