2024年CSP-X初赛真题及答案解析(6-10)
- 字符串abcabcabc有多少不同的非空子串？（ ）。
A. 24 B. 36 C. 45 D. 46
答案：A
解析：
- 长度 1： 3 个（a, b, c）
- 长度 2： 3 个（ab, bc, ca）
- 长度 3： 3 个（abc, bca, cab）
- 长度 4： 3 个（abca, bcab, cabc）
- 长度 5： 3 个（abcab, bcabc, cabca）
- 长度 6： 3 个（abcabc, bcabca, cabcab）
- 长度 7： 3 个（abcabca, bcabcab, cabcabc）
- 长度 8： 2 个（abcabcab, bcabcabc）
- 长度 9： 1 个（abcabcabc）
唯一子串总数为 3×7+2+1 = 24
- 一个栈的输入顺序为1、2、3、4、5、6，下列序列中可能是栈的输出序列是（ ）。
A. 654312 B. 241356 C. 216543 D. 125346
答案：C
解析：
- 选项A: 654312
输出序列为6、5、4、3、1、2。
在输出6、5、4、3后，栈中剩余元素为1和2，其中2在栈顶，必须
