A、蜡块悬浮在水中，F_浮=G，向水中加食盐，食盐溶化后，水的密度增大，蜡块排开水的体积不变，由F_浮=ρ_水v_排g可知，蜡块受到的浮力增大；又因为蜡块自重不变，蜡块因受到的浮力大于自重而上浮，最后漂浮，符合题意，故A正确；

B、向水中加水，水的密度不变，蜡块排开水的体积不变，由F_浮=ρ_水v_排g可知，蜡块受到的浮力不变，蜡块仍悬浮，不符合题意，故B错；

C、向水中加酒精，水的密度减小，蜡块排开水的体积不变，由F_浮=ρ_水v_排g可知，蜡块受到的浮力减小；

又因为蜡块自重不变，蜡块因受到的浮力小于自重而下沉，不符合题意，故C错；

D、向水中加汽油，汽油不溶于水将漂在水面上，水的密度不变，蜡块排开水的体积不变，由F_浮=ρ_水v_排g可知，蜡块受到的浮力不变，蜡块仍悬浮，不符合题意，故D错．

故选A．