两个字符串相等的条件( )。

A. 串的长度相等
B. 含有相同的字符集
C. 都是非空串
D. 串的长度相等且对应的字符相同

一个链串的结点类型如下: Typedef struct node{ Char data[MaxSize]; Struct node *next;}SLinkNode; 如果每个字符占一个字节,结点大小是6,指针占2个字节,该链表的存储密度是()

A. 1/3
B. 1/2
C. 2/3
D. 3/4

在BF算法中,当模式串位j与目标串位i比较时两字符不相等,则i的位移方式是( )。

A. i++
B. i=j+1
C. i=i-j+1
D. i=j-i+1

在KMP算法中用next数组存放模式串的部分匹配信息,当模式串位j与目标串位i比较时两字符不相等,则i的位移方式是( )。

A. i=next[j]
B. i不变
C. i=0
D. i= i-j+1

设目标串位s、模式串位是t,在KMP算法中next[4]=2是什么含义( )。

A. 表示目标串匹配失败的位置是i=4
B. 表示模式串匹配失败的位置是j=2
C. 表示t4字符前面最多有两个字符和开头的两个字符相同
D. 表示s4字符前面最多有两个字符和开头的两个字符相同

已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。

设目标为t=“abcaabbabcabaacbacba”,模式为p=“abcabaa”① 计算模式p的naxtval函数值;② 不写出算法,只画出利用KMP算法进行模式匹配时每一趟的匹配过程。

串' ababaaababaa'的next数组值为( )。

A. 01234567899
B. 012121111212
C. 011234223456
D. 0123012322345

[2015统考真题]已知字符串S为' abaabaabacacaabaabcc',模式串t为'abaabc'.采用KMP算法进行匹配，第- -次出现“失配”(s[i]≠t[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

[2019统考真题]设主串T=' abaabaabcabaabc',模式串S= 'abaabc', 采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是( )。

A. 9
B. 10
C. 12
D. 15