How does the 4th generation iPod Shuffle know what time a song was last played?
You can find some information about the guts of an iPod Shuffle here.
Also because the selling point of a Shuffle is price (and portability) while still maintaining the Apple quality I don't think Apple would put much more components into it than what is absolutely necessary.