Answering both Torkel and Dag:
Again a very interesting difference between the political culture in Denmark and Norway: In Denmark it would be seen as a huge sign of weakness if the Prime Minister did not replace an outgoing minister within 24-72 hours after they announced their resignation. The Queen (or regent) would the recieve the outgoing and incoming minister the same day. Even if it is not planned - she changes her schedule. In Norway this seem less urgent, one can wait a week or two or three - and outgoing Ministers can remain in office for weeks with no problems.
On Thursday 30 January 2014 Socialist Peoples Party announced that they were leaving the government and the 6 new ministers from Social Democrats and Leftwing Liberals took office Monday 3 February.
Prime Minister Helle Thorning-Schmidt used the weekend to change the setup of some of the portfolios and departments, shuffle some of the existing ministers and appoint a number of new ministers - so the resignation of the 6 SF ministers lead to 12 new appointments. The Queen recieved both outoging and incoming ministers on 3 Feb.
Before that, one party left a 4 party government in 1996, but at that point new negotiations had to take place, so it took 10 days for the new ministers to be appointed.
Your examples indicates that there isn't that much of an actual difference between Norway and Denmark. You examples have 5 days between the announcement and the Queen appointing new ministers in 2014, and 10 days in 1996. In Norway this week there were 5 days between the announcement and the actual appointments.
There might be difference in the ´sense of urgency´, as the Norwegian Prime Ministers had backing in Parliament she did not need to rush, but the actual change happened after only 5 days.
In 2014 it was actually just 1,5 working day (Part of Thursday and Friday), though, since the Queen would not be expected to appoint ministers during the weekend. She did so during the following Monday.
I think the difference is that if a Danish Prime Minister had announced she would wait 10 days when she did not need to, she would have been considered weak. In Norway that is not the case.
And it also shows that the Norwegian King is on standby so he can conduct his constitutional duties when needed - in this case yesterday.
1