Normalmente, as orações completivas nominais vêm regidas de preposição.
Entretanto, assim como ocorre com as orações objetivas indiretas, essa preposição muitas vezes é omitida, ficando elíptica:
Tenho certeza (de) que tudo vai dar certo.Ele teve a impressão (de) que já conhecia aquele lugar.