I find that hard to believe. The songs are actually "shuffled," in the same sense as a deck of cards is. One a song is "drawn" from the shuffled deck, it is not put back until the deck is exhausted and shuffled again. So in any shuffle, each song must show up exactly once.

There's a setting in iTunes DJ, however, to "play higher rated songs more often."