Подскажите, пожалуйста, билет на электричку из Београда до Нови Сада покупается строго на определённое время? Или, как в Москве, после покупки можно поехать в любое время?

На определенное время.

Да. На время. Причем если час пик, то на ближайшие билетов может и не быть. Если садиться будете из Нового Белграда и автоматы по продаже билетов не будут работать (у меня не получилось купить билеты с карты например), то там есть на вид строительные вагончики - их надо обойти и с другой стороны будет касса, где можно купить билеты за кэш.