题目内容

设主串的长度为m,子串的长度为n,那么简单的模式匹配算法的时间复杂度为( )。

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

查看答案
更多问题

设主串的长度为m,子串的长度为n,那么KMP模式匹配算法的时间复杂度为( )。

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

【北京邮电大学】字符串‘ ababaabab ' 的 nextval数组为( )。

A. (0,1,0,1,0,4,1,0,1)
B. (0,1,0,1,0,2,1,0,1)
C. (0,1,0,1,0,0,0,1,1)
D. (0,1,0,1,0,1,0,1,1 )

【2015年计算机联考真题】已知字符串S为"abaabaabacacaabaabcc",模式串T为"abaabc"。采用KMP算法进行匹配,第一次出现“失配”(S[i]!=s[j])时,i=j=5,则下次开始匹配时,i和j的值分别是()。

A. i=1,j=0
B. i=5,j=0
C. i=5,j=2
D. i=6,j=2

数组A[0..5,0..6]的每个元素占5个字节,将其按列序优先存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是()。

A. 1175
B. 1180
C. 1205
D. 1210

答案查题题库