设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )。
A. O(m)
B. O(n)
C. O(m+n)
D. O(m×n)
查看答案
串也是一种线性表，只不过( )。
A. 数据元素均为字符
B. 数据元素是子串
C. 数据元素数据类型不受限制
D. 表长受到限制
字符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
微信支付 
支付宝支付