Not quite. The ads themselves aren't deleted but only not displayed for a subset of keywords. If the ads were deleted no keyword would be able to show these.
If there are multiple ads (and why would there not be multiple ads?), deleting the one advertised using keyword X does nothing to the one advertised using keyword Y.