A、冷却硝酸钾饱和溶液有硝酸钾晶体析出，没有新物质生成，属于物理变化，故选项错误；

B、海水晒干得到食盐晶体是用阳光和风力使水分蒸发得到食盐，没有新物质生成，属于物理变化，故选项错误；

C、水通电分解氢气和氧气，有新物质生成属于化学变化，其微观实质是水分子在通电的条件下分解成氢、氧原子，氢、氧原子重新组合成新的氢分子和氧分子，故能证明分子可分；故选项正确．

D、水受热变成水蒸气是水的状态发生的变化，属于物理变化，故选项错误．

故选C．