«прелюбодействовали» по составу

Части слова: прелюбодей/ств/ова/л/и
Часть речи: глагол

Состав слова (морфемы):
прелюбодей — корень,
ств, ова, л — суффиксы,
и — окончание,
прелюбодействова — основа слова.

Примечание: л является формообразующим суффиксом и не входит в основу слова.