Isso deve ser feito para você
echo mysql-server-5.1 mysql-server/root_password password PASSWORD | debconf-set-selections
echo mysql-server-5.1 mysql-server/root_password_again password PASSWORD | debconf-set-selections
apt-get install -y mysql-server
Obviamente, você substituiria PASSWORD pelo que quiser que sua senha de root do MySQL seja