T1(2022/s t2)

你同时用 time 命令和秒表为某个程序在单核 CPU 的运行计时。假如 time 命令的输出如下：

real   0m30.721s 
user   0m24.579s 
sys    0m6.123s

以下最接近秒表计时的时长为（ ）。

A.30s

B.24s

C.18s

D.6s

解析

A 记住real 时间才准

T3(2022/s t4)

4.\考虑对 n 个数进行排序，以下最坏时间复杂度低于 $O(n^2)$ 的排序方法是（ ）

A.插入排序s

B.冒泡排序

C.归并排序

D.快速排序

解析

C 归并永远稳定$O(nlogn)$

T3(2022/s t9)

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

A.n!

B.(n-1)!

C.n!/2

D.(n-1)!/2

解析

D 首先我们发现构成的图(n!种)都可以满足欧拉回路，但会有n个重复，其次这是无向图，往左和右都行，要/2，最后答案为（n-1）!/2

T4(2022/s t10)

共有 8 人选修了程序设计课程，期末大作业要求由 2 人组成的团队完成。假设不区分每个团队内 2 人的角色和作用，请问共有多少种可能的组队方案。（ ）。

A.28

B.32

C.56

D.64

解析

A $C^2_8=28$