设串s1=’ABCDEFG’,s2=’PQRST’,函数con (x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,len(s)返回串s的长度,则con (subs (s1,2,len (s2)), subs (s1,len (s2),2))的结果串是( )。
A. BCDEF
BCDEFG
C. BCPQRS
D. BCDEFEF
查看答案
已知串S=‘aaab’,其Next数组值为()。
A. 0123
B. 1123
C. 1121
D. 1231
关于串的叙述中,正确的是( )
A. 空串是只含有零个字符的串
B. 空串是只含有空格字符的串
C. 空串是含有一个或多个字符的有穷序列
D. 空串是含有零个字符或含有空格字符的串
设主串的长度为n,模式串的长度为m,当m<
A. O(n)
B. O(m)
C. O(n+m)
D. O(n×m)
以下数据结构中,( )是线性数据结构。
A. 字符串
B. 图
C. 队列
D. 树