C/C++開発プラグインというのはCDTのことでしょうか？

パッケージマネージャ経由でeclipse-cdtをインストールしたのであれば、
・g++をインストールし忘れている
というのがありえそうですが、それは大丈夫ですか？

あと、解決したら
http://www.atmarkit.co.jp/bbs/phpBB/viewtopic.php?topic=43269&forum=10
あたりにもフォローをお願いします。