A
分析：冰水混合物是由一种物质组成的，属于纯净物；海水、空气、加热高锰酸钾后余下的固体等物质都是由多种物质组成的，属于混合物．
解答：
A、冰水共存物是由一种物质组成的，属于纯净物．故选项正确；
B、海水中含有水和氯化钠等物质，属于混合物．故选项错误；
C、空气中含有氮气、氧气等物质，属于混合物．故选项错误；
D、加热高锰酸钾后余下的固体中至少含有锰酸钾和二氧化锰，属于混合物．故选项错误．
故选A．
点评：本题主要考查物质的分类，解答时要分析物质的组成，如果只有一种物质组成就属于纯净物，如果有多种物质组成就属于混合物．
