US discount retailer 99 Cents Only Stores has appointed an interim CEO in a bid to build on its previously announced accelerated growth strategy.