cur.execute("DELETE FROM %s WHERE id = %s", (table, id))
deveria estar
cur.execute("DELETE FROM %s WHERE id = %s" % (table, id))
cur.execute("DELETE FROM %s WHERE id = %s", (table, id))
cur.execute("DELETE FROM %s WHERE id = %s" % (table, id))