Не замужем – наречие; не относится к тем, которые пишутся слитно.
Незамужняя – прилагательное; можно заменить синонимом свободная; нет противопоставления.