It depends on how far the Moon dips below the horizon from one day to the next. Our satellite moves, on average, 13.2° per day relative to the background stars. But the angle at which the Moon’s orbit (tilted 5° to Earth’s orbit around the Sun) intercepts the eastern horizon varies considerably during any given month. When the angle is steep, the Moon will lie well below the horizon at the same time the following night and Earth must rotate more to bring it into view. When the angle is shallow, Luna dips only a few degrees below the horizon from one night to the next and rises with much less lag time.
Astronomy magazine subscribers can read the full answer for free. Just make sure you're registered with the website.