Eu tive algumas dúvidas sobre essa resposta :-) Na verdade, é tão fácil quanto procurar pelo valor - é tudo em information_schema.tables! Procure o campo chamado data_free, ele tem o valor correto e também se comporta corretamente nos exemplos que eu fiz:
use test;
create table test1 as select * from information_schema.tables;
alter table test1 engine = myisam; -- not even necessary
select * from information_schema.tables where table_name = 'test1'\G
delete from test1 limit 10;
select * from information_schema.tables where table_name = 'test1'\G
analyze table test1;
select * from information_schema.tables where table_name = 'test1'\G
optimize table test1;
select * from information_schema.tables where table_name = 'test1'\G