解题思路：分解反应：一种物质反应后生成两种或两种以上的物质，其特点可总结为“一变多”，据此进行分析判断即可．
A、蒸发食盐水得到食盐只是将食盐与水分离，没有新物质生成，属于物理变化，故选项错误．
B、石蜡在空气中燃烧生成二氧化碳和水，该反应的反应物是两种，不符合“一变多”的特征，不属于分解反应，故选项错误．
C、高锰酸钾在加热条件下生成锰酸钾、二氧化锰和氧气，该反应符合“一变多”的特征，属于分解反应，故选项正确．
D、分解液态空气得到氮气和氧气，是利用了液态氮和液态氧沸点的不同，没有新物质生成，属于物理变化，故选项错误．
故选：C．
点评：
本题考点： 分解反应及其应用．
考点点评： 本题难度不大，掌握分解反应的特征（“一变多”）并能灵活运用是正确解答本题的关键．