A.熔融氢氧化钠,能电离出自由移动的钠离子和氢氧根离子导致导电,熔融氢氧化钠是化合物,所以熔融的氢氧化钠是电解质,故A正确;
B.石墨能导电,是单质,它既不是电解质,也不是非电解质,故B错误;
C.盐酸溶液,能自身电离出自由移动的氢离子和氯离子,盐酸能导电,但它是氯化氢的水溶液是混合物,所以它既不是电解质也不是非电解质,故C错误;
D.干冰是二氧化碳的固态形式,二氧化碳是化合物,分子不导电,二氧化碳溶于水,能电离出自由移动的氢离子和碳酸根离子,能导电,但这些离子不是它自身电离是二氧化碳和水反应生成的碳酸电离的结果,故二氧化碳是非电解质,故D错误;
故选A.