9 The return value of the function strcmp ('stcabuc ',' stbabuc ') is ( ).
查看答案
10 Pattern string t = 'abcaabbcabcabdab', the next function value of the pattern string is ( ).
A. 0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
B. 0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2
C. 0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1
D. 0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1
11 If the null string is a substring of any string, the number of substrings of string S= 'Computer' is ( ).
A. 37
B. 9
C. 36
D. 8
12 StrIndex(‘DATASTRUCTURE',‘STR')=( ).
A. 5
B. 3
C. 4
D. 6
13 If the length of main body string is n and the length of pattern string is m, the time complexity of KMP algorithm for pattern matching is ( ).
A. O(m+n)
B. O(m*n)
C. O(m)
D. O(n)