HI,
IF you downloaded and Installed an app it would normally be placed in the Applications Folder.
If you then drag that app to the DOCK then an icon and link is placed in the DOCK.
Sometimes some apps do this for you (they should really ask but sometimes they don't)
IF you delete the app the icon in the DOCK is not always removed.
If you Deleted by Dragging the app to the Trash then this certainly will not remove the DOCK item as the OS sees it as a "move".
If you did delete the app by whatever method it will be deleted and Spotlight will not find it.
You may want to get Appzapper to clear any odd parts of the apps you have deleted.
8:33 PM Wednesday; November 28, 2012
Please, if posting Logs, do not post any Log info after the line "Binary Images for iChat"
iMac 2.5Ghz 5i 2011 (Mountain Lion 10.8.2)
G4/1GhzDual MDD (Leopard 10.5.8)
MacBookPro 2Gb (Snow Leopard 10.6.8)
Mac OS X (10.6.8),
Couple of iPhones and an iPad
"Limit the Logs to the Bits above Binary Images." No, Seriously