Just created a new wallet using Bitcoin Core v0.15.1 (Windows x64), encrypted it with a password, and created one receiving address. The size of this wallet is 1 Mb.
In comparison, my old wallet, with about a dozen receiving addresses and transactions, encrypted using the password of the exact same length, is only 100 Kb.
I thought the 1 Mb is too large and suspicious. What could be the reason for this size?