SELECT COUNT(*) AS count FROM information_schema.tables WHERE TABLE_SCHEMA = '{DB명}' AND TABLE_NAME = '{테이블명}'
이렇게 쿼리하고 0보다 크면 테이블이 존재하겠지요.
참고로 mysql 5.x부터 가능합니다.