A、蒸发食盐水有食盐析出是由于水分减少，食盐溶解不了，就会结晶析出，没有新物质生成，属于物理变化，故A错；

B、碘升华是由固态直接变为气态，只是状态发生了变化，没有新物质生成，属于物理变化，故B错；

C、水通电得到氢气和氧气，有新物质生成，属于化学变化，反应前后分子发生了变化，所以能证明在化学变化中分子可以再分，故C正确；

D、水蒸气冷凝成水只是由气态变为液态，只是状态发生了变化，没有新物质生成，属于物理变化，故D错．

故选C．