A
分析：本题考查学生对物理变化和化学变化的确定．判断一个变化是物理变化还是化学变化，要依据在变化过程中有没有生成其他物质，生成其他物质的是化学变化，没有生成其他物质的是物理变化．
解答：A、水结成冰只是形状改变了，没有生成其他物质，是物理变化；电解水生成氢气和氧气，有新物质生成，属于化学变化，故A正确；
B、蜡受热熔化由固态变为液态属于物理变化，液化空气制氧气是利用液态氧和液态氮的沸点不同进行的分离，没有新物质生成，属于物理变化，故B错；
C、氢气燃烧生成了水属于化学变化，水蒸发是由液态变为气态，属于物理变化，故C错；
D、镁带燃烧生成了氧化镁属于化学变化，食物变臭已经变质不能再吃说明有新的物质生成，属于化学变化，故D错；
故选A．
点评：要熟记物理变化与化学变化的本质区别：是否有新物质生成，有新物质生成属于化学变化，没有新物质生成属于物理变化．
