Unlike Lithium cells, the level of charge in a NiCd or NiMH battery has little effect apon storage duration.

You can read the details at [link=http://www.batteryuniversity.com/partone-19.htm]The Battery University[/link].