A、水是由H、O两种元素组成的化合物，而空气是由氮气、氧气、二氧化碳等多种物质组成的混合物；故A选项错误；

B、自来水中含有多种矿物质，属于混合物，而氧气是只有一种元素O组成的单质；故B选项错误；

C、矿泉水的主要成分是水，但还含有大量的矿物质，因此是混合物；而冰和水是同一物质，只是状态不同，故C选项正确；

D、高锰酸钾是只有一种物质组成的纯净物，而双氧水是由H、O两种元素组成的化合物，故D选项错误；

故选C．