Грамматический словарь Зализняка (склонения слова):
Девственница, девственницы, девственницы, девственниц, девственнице, девственницам, девственницу, девственниц, девственницей, девственницею, девственницами, девственнице, девственницах
де́вственница
-ы, ж.
женск. к девственник.
Д’ЕВСТВЕННИЦА, девственницы, ·жен. (·книж. ). Женщина, не имевшая половых сношений, сохраняющая целомудрие.