Do bikes rust

First keep in mind that bicycels are generally made from several different materials, so even an aluminium or a carbon bicycle is likely to have some aprts on it that might rust.

Rust is something only metals containing iron can do, so aluminium parts can't rust. But they can suffer the same reaction, but it'll be called corrosion, or oxidation.

Carbon parts are pretty much safe even from that.