【正确答案】 C

【答案解析】 本题考查排列组合中的错位重排。根据错位重排问题结论，3个部门主任都不检查本部门，方法总数为2。3名外聘人员分配到3个部门，全排列，方法总数为3!=6(种)。故不同的安排方式有2×6=12(种)，故本题选C。
   注：设n组事物的错位重排数为D_n，则D₁=0，D₂=1，D₃=2，D_n=(n-1)(D_n-1+D_n-2)。计算可知D₄=9，D₅=44。