题目内容

字符A,B,C依次进入一个栈,按出栈的先后顺序组成不同的字符串,则至多可以组成( )个不同的字符串。

A. 14
B. 5
C. 6
D. 8

查看答案
更多问题

模式串t=‘abcaabbcabcaabdab’,该模式串的nextval数组的值为( )。

A. 0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
B. 0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1
C. 0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1
D. 0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1

设目标串text=“abccdcdccbaa”,模式串pattern=“cdcc”,若采用BF(Brute Force)算法,则在第()趟匹配成功

A. 5
B. 6
C. 7
D. 8

若n为主串长度,m为模式串长度,采用BF(Brute Force)模式匹配算法,在最好情况下需要的字符比较次数为()

A. m
B. n
C. m+n
D. m×n

设串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

答案查题题库