Hull City have been relegated from the Premier League after a disastrous performance in their must-win game against Crystal Palace.