The Parti Québécois, which promised an independence referendum if elected on Monday, could return to power after more than a decade.