题目内容

下列关于串的叙述,错误的是()

A. KMP算法的特点是在模式匹配时指示主串的指针不会回溯
B. 串是一种数据对象和操作都特殊的线性表
C. 若串 S 的长度为 n ,则 S 的子串个数为 n(n+1)/2
D. 串只能使用顺序存储

查看答案
更多问题

在长度为n的串S的第i个位置插入另一个串,则i的合法值应该是()

A. i>0
B. I<=n
C. 1<=i<=n
D. 1<=i<=n+1

两个串相等的条件是()

A. 两串的长度相等
B. 两串包含的字符相同
C. 两串的长度相等,且两串包含的字符相同
D. 两串的长度相等,且对应位置的字符相同

空串和空格串的区别在于()

A. 没有区别
B. 两串的长度不相等
C. 两串的长度相等
D. 两串包含的字符不相同

设s = ‘I_AM_A_TEACHER’,其长度是()

A. 11
B. 12
C. 13
D. 14

答案查题题库