DBとUMLの問題。着目点は多重度。

0…*　→ 0以上
1…*　→ 1以上

なので、
「従業員には1以上の部署が紐付く」
「部署には0以上の従業員が紐付く」
という条件になる。

従業員が所属していない部署の存在は許されない。
　→0以上の従業員がいればOKなので許される。

従業員が所属している部署を削除しても，参照整合性は保証される。
　→従業員の所属部署が0になるとNGなので、保証されない。

従業員は，同時に複数の部署に所属してもよい。
　→条件に反しないのでOK。

どの部署にも所属していない従業員が存在してもよい。
　→1以上の部署に所属しないとNGなので、存在できない。

よって、回答は「従業員は，同時に複数の部署に所属してもよい。」になる。