A、只是说出了水在常温下的状态，与水的组成元素没有关系，故A错；

B、水由液态变为气态，只是存在的状态发生了变化，与水的组成元素没有关系，故B错；

C、由于氧气能使带火星的木条复燃，所以电解水生成了氧气，由于电解水发生的是分解反应，所以生成物中的氧气中的氧元素来自于水，说明水中含有氧元素，故C正确；

D、许多物质都能溶解到水中只是物质在水中的溶解性问题，与水的元素组成没有关系，故D错．

故选C．