Para executar o MySQL a partir do terminal, você precisa ter o pacote Client, conforme a saída acima. Para instalar, basta pressionar Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o (s) comando (s) abaixo:
sudo apt-get install mysql-client-core-5.5
Ou
Para instalar, clique em cliente principal do banco de dados MySQL