1、1. 串是一种特殊的线性表,其特殊性体现在( )。
A、数据元素是字符
B、顺序存储
C、链式存储
D、逻辑结构是线性结构
2、2. 若串S= 'software',其前缀真子串的数目是( )。
A、7
B、10
C、9
D、8
3、3. 设有两个串p和q ,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
A、串的模式匹配
B、求子串
C、串联接
D、求串长
4、4. 已知串 S=‘aaab',其next函数值为( )。
A、0123
B、1123
C、1231
D、1211
5、5. 函数strcmp('stcabuc','stbabuc')的返回值是( )。
A、0
B、-1
C、2
D、1
6、6. KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
7、7. 模式串 P=‘abaabcac'的next函数值序列为01122312。
8、8. 串的存储结构有顺序串、堆串和块链串三种。
9、9. 子串的定位运算称为串的模式匹配。
10、10. 串'student'和'Student'相等。
