$T9$

每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2 正规图，其中包含欧拉回路的不同 2 正规图的数量为（ ）。

A. n!

B. (n-1)!

C. n!/2

D. (n-1)!/2

原因：$A^n_n=n!$，但是 $n$ 个点转一圈会有 $n$ 中排列，而这些只算一种 "2 正规图"，所以要除一个 $n$，又因为正逆时针都只算一种，所以要除以2。

错因：没有想到要除2。

$T15$

ack 函数在输入参数“(2,2)”时的返回值为（）。

unsigned ack(unsigned m, unsigned n) {
    if (m == 0) return n + 1;
    if (n == 0) return ack(m - 1, 1);
    return ack(m - 1, ack(m, n - 1));
}

A. 5 B. 7 C. 9 D. 13

原因：没啥好说的，直接模拟。

错因：模拟错了，选的C。