基本信息

---

下载

文档摘要

---

2025CSPS1参考试卷

1.有5个红色球和5个蓝色球，它们除了颜色之外完全相同。将这10个球拍成一排，要求任意两个蓝色球都不能相邻，有多少种不同的排列方法?

A.25

B.30

C.6(正确答案)

D.120

2.在KMP算法中，对于模式串P=abacaba，其next数组(next[i]定义为模式串P[0..i]最长公共前后缀的长度，且数组下标从0开始)的值是什么?

A.{0,0,1,0,1,2,3}(正确答案)

B.{0,1,2,3,4,5,6}

C.{0,0,1,1,2,2,3)

D.{0,0,0,0,1,2,3}