How can you tell if your Nexus S is CDMA?
CDMA phones don't use SIM cards, that's the most obvious way to tell.  (Some world phones are both CDMA and have GSM hardware and SIM cards, but that's not relevant here).  Most carriers are only one or the other so your carrier should be a good indication as well.