选择题

1. 下面关于串的的叙述中，哪一个是不正确的 B
A．串是字符的有限序列 B．空串是由空格构成的串
C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储
2. 设有两个串 p 和 q，其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为（ ） C
A．求子串 B．联接 C．匹配 D．求串长
3. 已知串 S=‘aaab’,其 Next 数组值为（ ） A
A．0123 B．1123 C．1231 D．1211
4. 串 ‘ababaaababaa’ 的 next 数组为（ ） C
A．012345678999 B．012121111212 C．011234223456 D．0123012322345
5. 若串 S=’software’,其子串的数目是（ ） B
A．8 B．37 C．36 D．9
6. 串的长度是指（ ） B
A．串中所含不同字母的个数 B．串中所含字符的个数
C．串中所含不同字符的个数 D．串中所含非空格字符的个数