-snip-
Also gibt es zu jeder einzelnen Adresse einen Schlüssel, oder gibts es auch einen Schlüssel mit mehreren Adressen?
Zu jedem privaten Schlüssel gehört ein öffentlicher Schlüssel zu dem eine Adresse (hash des öffentl. Schlüssels) gehört.
Wenn Du also eine neue Adresse anforderst generiert Dir deine Wallet-App einen neuen privaten, öffentl. Schlüssel und erzeugt daraus die Adresse. Bitcoin-core macht das im vorraus, ob Mycelium auch schon welche vorberechnet weiß ich nicht.