The type of terrain doesn't affect the size of the base, only the bonus. If you build a base, the destroy it and build another in the same spot you may get a different terrain, and you will get a different size. It is all random. I think you should be able to look at the map and tell which terrain it will be, but it is totally random.