Is it possible to verify or audit an exchange to determine how much bitcoin they have on deposit?
If they want to publish this information, it's certainly possible.

If they don't, nobody really knows. They have at least one Bitcoin address for receiving money from each customer, and probably many, many more. Knowing and tracking all of them would be impossibile.