Deactivation does not happen automatically when you uninstall, nor does it get presented as an option when you uninstall. Before you uninstall you would go into the program and choose Help -> Deactivate to deactivate the program. At tjis point the program is not longer useable, but is still installed.
If you would like to get things cleaned up regarding the activations, you can contact Adobe support thru chat.
Serial number and activation chat support (non-CC)
http://helpx.adobe.com/x-productkb/global/service1.html ( http://adobe.ly/1aYjbSC )