关于串的的叙述中，正确的是（）。

A. 串是含有一个或多个字符的有限序列
B. 空串是只含有空格字符的串
C. 空串是含有零个字符或多个空格字符的串
D. 串是含有零个字符或多个字符的有限序列

若串S1=“ABCDEFG”, S2=“9898”, S3=“###”, S4=“012345”, 执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’), length(S2)))，其结果为（）。

ABC
B. G0123
C. ABCD
D. 2345
E. ABC
F. G1234
G. ABCD
H. 1234

若n为主串长，m为子串长，则串的简单匹配算法最坏的情况下需要比较字符的总次数为（ ）。

A. n*m
B. (n-m+1)*m
C. n+m
D. (n-m)*m

空串是指（ ）。

设s1串为“abcdefg”，则执行语句s2=DelStr（三s1，3，2）后，s2为（ ）。

若串str=“Software”，其子串的个数是（ ）。

设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（ ）。

对于一个链串s,查找第i各元素的算法时间复杂度为( )。

在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（ ）。