2025年CSP-S提高级(第一轮)C++真题(含答案).docxVIP

2025年CSP-S提高级(第一轮)C++真题(含答案)

一、单选题。

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

A.25

B.30

C.6

D.120

标准答案：C。

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}