I'm away from my computer now, but I am sure that the purchased item I removed from the iTunes Store history on my computer was automatically deleted from the list on the iPads Store with an iCloud sync. I didn't check on my iPhone though. I'll test again this weekend when I get home.