A、由于氯化钠不能溶解于汽油，所以混合后形成的不是溶液，故A错；

B、冰和水混合形成的是纯净物，溶液必须是混合物，故B错；

C、碘几乎不溶于水，但能溶于酒精，所以碘晶体与酒精混合能形成均一、稳定的混合物，属于溶液，故C正确；

D、植物油不能溶于水，混合后形成的是乳浊液，故D错．

故选C．