Para ver se você tem o x11 instalado, simplesmente execute este comando a partir de um terminal:
dpkg -l | grep xserver-xorg-core
e se você tiver algo como:
ii xserver-xorg-core 2:1.19.5-0ubuntu2 amd64 Xorg X server - core server
então você tem o servidor instalado.