At least 45 people were killed in a suspected Boko Haram attack on a market in restive northeast Nigeria, police said on Monday, warning the death toll could rise.