A、电解一段时间后，水的质量减少了，溶液中氢、氧元素的质量也减少了，溶液中氢、氧元素质量分数也减少，故A正确；
B、氢氧化钠的质量不变，水的质量减少，根据溶质质量分数的计算公式计算，氢氧化钠质量分数增加，故B错误；
C、在电解过程中，氢氧化钠的质量不变，溶液中离子来自氢氧化钠的解离，溶液中离子数目不变，故C错误；
D、溶液减少的质量就是产生气体的质量，溶液减少的体积不等于产生气体的体积，故D错误．
故选A．