Je pense que tu parles du "cas possessif" ('s), que l'on n'utilise normalement que pour des êtres vivants ou pour des groupes/institutions
exemples :
Tom's dog
my parents' car (ici pas de "s" après l'apostrophe car le nom en a déjà un)
the governement's opinion
Donc, pour une table (objet inanimé), je dirais "the leg of the table"
EDIT merci keitaro ...
PS : pied de table (de chaise,...) se dit bien "leg"