Минимум четыре байта в стеке на нулевой указатель. Максимум четыре байта на указатель (обычно в стеке), восемь байт на счетчик ссылок и длину строки, байт на символ #0 конца строки, байт на каждый символ в строке + экстра информация на блок, которую использует менеджер памяти.