一、单项选择题
6.B。
Wrong answer:/
解析:可以暴力枚举,
当取出1,1,2,4时,共有C(2,4)*2=12种;
当取出1,1,2,8,也是12种;
当取出1,1,4,8,也是12种;
当取出1,1,8,8,为C(2,4)是6种;
当取出为1,2,4,8,为A(4,4)=20 种;
当取出1,2,8,8,为12种;
当取出1,4,8,8为12种,
当取出2,4,8,8为12种。
共102种。
8.B
Wrong answer:/
解析:完全图边数=n*(n-1)/2。于是28条边的联通图至少需要8个点,但是本题说的是非联通图,再多加一个孤立点,8+1=9。
9.B
Wrong answer:/
解析:前2位有0,1,8,6,9,5种选择,第3位只能放0,1,8,后2位由前2位决定。而0,1,8模3正好余0,1,2,所以给定其他4位,第3位有且仅有1种选择,总数=25。
11.D
Wrong answer:/
解析:一个数组被取完后就不需要比较了,所以最好情况n次最坏情况2n-1。
二、阅读程序
2.5)C
Wrong answer:/
解析:每两次合并x和y都不同,表示每次都是单独一个去和整体合并。此时cnt[y]增加cnt[x]的值,也就是加1。11+12+…149=5049/2=1225
3.1)√
Wrong answer:×
解析:suf[i]是满足t[suf[i]+1..tlen-1]为s[i..slen-1]子序列的最小值
4)×
Wrong answer:√
解析:如果t是s的子序列,那么$0_{pre[i]-1,suf[i+1]+1}$lent-1这部分分别是s[0 ~ i],s[i+1 ~ lens-1]的子序列,不会重叠,所以有pre[i]-1<suf[i+1]+1,也就是pre[i]<=suf[i+1]+1
6).C
Wrong answer:A
解析:输出是2说明s串删去两个连续元素后t仍是s的子序列,因此删去后长度至少为10,删前至少为12
三、完善程序
2.1)C
Wrong answer:/
解析:第一空需要填写初始状态,石子有0个,怎么样都是输的。然后trans相当于记录当前状态下能够必胜的策略位置也就是b[j]的集合。
2)B
Wrong answer:/
解析:能转移的状态数不会减少
3)A
Wrong answer:/
解析:将b[j]加到trans里面(记录新增的能够必胜的位置)
4)D
Wrong answer:/
解析:要往status记录新的必胜策略的位置
5)D
Wrong answer:/
解析:当前状态下能走到的先手必输的情况不为空。要将status状态更新,具体就是将当前的win记录到status的最低位上即可