答案：A

A、纸张燃烧的过程中有新物质生成，属于化学变化；

B、轮胎爆炸的过程中没有新物质生成，属于物理变化；

C．石蜡熔化过程中没有新物质生成，属于物理变化

D、海水晒盐的过程中没有新物质生成，属于物理变化

故选A