题目内容

设目标串T="aabaababaabaa",模式P="abab",朴素匹配算法的外层循环进行了()次。

A. 1
B. 9
C. 4
D. 5

查看答案
更多问题

朴素模式匹配算法在最坏情况下的时间复杂度是()。

A. O(m)
B. O(n)
C. 0(m+n)
D. 0(m*n)

S1="good",S2="morning",执行串连接函数ConcatStr(S1,S2)后的结果为()。

A. "goodmorning"
B. "good morning"
C. "GOODMORNING"
D. "GOOD MORNING"

设串S1="ABCDEFG",S2="PQRST" ,则ConcatStr(SubStr(S1,2,LenStr(S2)),SubStr(S1,LenStr(S2),2))的结果串为()。

A. BCDEF
BCDEFG
C. BCPQRST
D. BCDEFEF

若串S="SOFTWARE",其子串的数目最多是( )。

A. 35
B. 36
C. 37
D. 38

答案查题题库