一、选择题

3、分辨率为 $1600\times 900$、$16$ 位色的位图，存储图像信息所需的空间为（ ）。

6、若某算法的计算时间表示为递推关系式：T(N)=2T(N/2​)+NlogN，T$T(1)=1，$则该算法的时间复杂度为（ ）。

8、由四个不同的点构成的简单无向连通图的个数是（ ）。

9、将 $7$ 个名额分给 $4$ 个不同的班级，允许有的班级没有名额，有（ ）种不 同的分配方案。

10、若f(0)​=0，f(1)​=1，，则随着$i$的增大，f(i)将接近于(    )。

12、在 $n(n\ge 3)$ 枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重）,如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c 三行代码补全到算法中。
a. A ← X ∪ Y
b. A ← Z
c. n ← |A|

算法 Coin(A, n)
1. k ← ⌊n/3⌋
2. 将 A 中硬币分成 X，Y，Z 三个集合，使得 |X| = |Y| = k,|Z| = n - 2k
3. if W(X) ≠ W(Y) //W(X), W(Y) 分别为 X 或 Y 的重量
4. then __________
5. else __________
6. ___
7. if n>2 then goto 1
8. if n=2 then 任取 A 中 1 枚硬币与拿走硬币比较，若不等，则它不合格； 若相等，则 A 中剩下的硬币不合格.
9. if n=1 then A 中硬币不合格
正确的填空顺序是（ ）。

13、有正实数构成的数字三角形排列形式如图所示。第一行的数为；第二行的数从左到右依次为， ​；… 第 $n$行的数为,,…,。从 开始，
每一行的数只有两条边可以分别通向下一行的两个数 和 ​。用动态规划算法找出一条从下通到 ，， 中某个数的路径，
使得该路径上的数之和达到最大。 令是从到的路径上的数的最大和，并且==0, 则 $=$（ ）。

16、以下排序算法在最坏情况下时间复杂度最优的有（ ）。 (多选)

18、下列算法中，（ ）是稳定的排序算法。

19、以下是面向对象的高级语言的有（ ）。 多选

20、以下和计算机领域密切相关的奖项有（ ）。多选

21、如下图所示，$A$ 到 B 是连通的。假设删除一条细的边的代价是 $1$，删除一条粗的边的代价是 $2$，要让 $A,B$ 不连通，最小代价是（________），最小代价的不同方案数是（_______）。（只要有一条删除的边不同，就是不同的方案）