C

$A$.所有电磁波的波速是一定的，波长$\lambda$与频率$f$成反比，因此电磁波的波长越长，频率越小，波速是不变的，故$A$错误；
$B$.电磁波能在水中传播，所以北斗卫星定位系统可以给潜艇定位，故$B$错误；
$C$.电磁波在真空中传播速度最快为$3\times 10^{8}m/s$，故$C$正确；
$D$.从信息理论角度分析可知：作为载体的无线电波，频率越高，相同时间内传输的信息就越多，而不是传播信息的速度就越快，故$D$错误。
故选：$C$。