Facebook "add friend" question?

[NorthernCry]

Why is it that on my iphone on Facebook I type a letter and all the names that start with that letter show up with no add friend beside them (because were already friends) I understand that... But my problem is:

there is two people who I deleted that show up in the search list in the top 3 people when I type there first letter of there name that I'm not friends with (with no add friend option). I click on the profile and the "add friend" option is there only on there profile page.

I go on to my iPad and I don't have this problem?

There is two people that I have this problem with, all the other people I had deleted have the normal "add friend" option when I search there name.