Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
In the practical sense, yes. It will be completely gone from your iphone. In the direct physical sense, no. Anytime you delete something on a computer or phone, it simply tells the OS that that memory is now free to use. In most cases, the data resides there until overwritten.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.