A、Na、Mg、Al属于同一周期元素的原子,从左到右,最高价氧化物对应水化物的碱的碱性逐渐减弱,即碱性:NaOH>Mg(OH)2>Al(OH)3,故A正确;
B、F和O属于同一周期元素,从左到右,非金属性逐渐增强,所以非金属性:F>O,O和S属于同一主族元素,从下到上,非金属性逐渐增强,所以O>S,即非金属性F>O>S,故B错误;
C、P、S、Cl属于同周期元素的原子,从左到右,得电子能力逐渐增强,气态氢化物稳定性逐渐增强,所以稳定性:
PH3<H2S<HCl,故C错误;
D、Cl、Br、I属于同一主族元素的原子,从上到下,最高价氧化物对应水化物的酸的酸性逐渐减弱,即酸性:HClO4>HBrO4>HIO4,故D正确.
故选BC.