O pacote ctable está no pacote ubuntu 'texlive-latex-recommended', instalado com:
sudo apt-get install texlive-latex-recommended
Eu descobri pesquisando nas descrições dos arquivos de pacotes:
apt-get search ctable.*latex
Nota: a pesquisa é feita com expressão regular.
ctable. * latex = > ctable seguiu um ou mais caracteres, seguido por latex