Притяжательный падеж правильно образован в словосочетании ...

Правильным вариантом является "the legs of the table", так как это соответствие грамматическим правилам образования притяжательного падежа для неодушевлённых объектов.