已知串采用定长顺序存储结构如下，请将下列串的简单模式匹配算法补充完整。typedef struct( char ch[MAXLEN+1];/存储串的一维数组，0号不用 int length;/串的长度)SString;int Index_BF（SString S,SString T,int pos）( i=pos; j=1; while(i<=S.length && j<=T.length) { if( ____________________ ){++i; ++j; ) else( i=___________________; j=1; ) } if( j>T.length ) return ________________；/匹配成功 else return 0;/匹配失败}

[单选题]在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()A．0,1,1,2,1,1,2,3,4,3B．1,2,3,2,1,1,2,4,4,3C．0,1,1,1,2,1,2,3,4,3D．2,1,1,2,1,1,2,3,3,4

[单选题]若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。A．O(1)B．O(n)C．O(n2)D．0(n3)

[填空题] 函数实现串的模式匹配算法，请在空格处将算法补充完整。intindex_bf（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=（）；j=0；}if（j>=t->len）return（）；elsereturn-1；}}/*listDelete*/

[填空题,简答题] 子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。

[判断题] 用字符数组存储长度为n的字符串，数组长度至少为n+1。A . 正确B . 错误

[单选题]设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ( )A．mB．n-mC．n-m+1D．n

[单选题]设主串长为n，模式串长为m(m≤n)，则在匹配失败的情况下，朴素匹配算法进行的无效位移次数为(30)。A．mB．n-mC．n-m+1D．n

[单选题]已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是()。A．i=1,j=0B．i=5,j=0C．i=5,j=2D．i=6,j=2

[单选题]字符串采用结点大小为1的链表作为其存储结构，是指（）A . 链表的长度为1B . 链表中只存放1个字符C . 链表的每个链结点的数据域中不仅只存放了一个字符D . 链表的每个链结点的数据域中只存放了一个字符

[填空题] （）是一个输入为任意长度的二元串，输出为固定长度的二元串的函数。