Full-back Carr (knee) has not featured since mid-December but has returned to training.
King, who has nine npower Championship goals this season, came off in the Blues' last league game with a groin complaint and did not travel to the FA Cup clash with Sheffield United.
Striker Adam Rooney shone in King's absence with two goals in the 4-0 victory and may start up front again.
Defender Liam Ridgewell, who has been linked to a host of clubs with the impending closure of the transfer window, was not in manager Chris Hughton's squad that day despite fully recovering from a hamstring problem.
Midfielder Guirane N'Daw is unlikely to feature despite Senegal's elimination from the African Nations Cup as he was in their squad for their 2-1 defeat to Libya on Sunday.