第一步，本题考查民法。
第二步，根据《合同法》第二百二十七条：承租人无正当理由未支付或者迟延支付租金的，出租人可以要求承租人在合理期限内支付。承租人逾期不支付的，出租人可以解除合同。本题中，魏某没有缴纳租金，作为出租人的蒋某应当首先要求魏某在合理期限内支付，如果逾期仍不支付的，蒋某此种情况下才可以解除合同，如果没有提出要求，魏某还是其合法的承租人，蒋某无权换锁。选择 A 选项。