设目标串T="AABBCCDDEEFF"，模式P="CCD"，则该模式匹配的有效位移为 ( )。

A．2
B．3
C．4
D. 5

设目标串T="aabaababaabaa"，模式P="abab",朴素匹配算法的外层循环进行了( )次。

A．1
B．9
C．4
D．5

朴素模式匹配算法在最坏情况下的时间复杂度是( )。

A．O（m）
B．O（n）
C．0（m+n）
D．0（m*n）

S="morning"，执行求子串函数SubStr(S,2,2)后的结果为( )。

A．"mo"
B．"or"
C．"in"
D．"ng"

S1="good"，S2="morning"，执行串连接函数ConcatStr(S1,S2)后的结果为( )。

A．"goodmorning"
B．"good morning"
C．"GOODMORNING"
D．"GOOD MORNING"

S1="good"，S2="morning"，执行函数SubStr(S2,4,LenStr(S1))后的结果为( )。

A．"good"
B．"ning"
C．"go"
D．"morn"

设串S1="ABCDEFG"，S2="PQRST" ,则ConcatStr(SubStr(S1,2,LenStr(S2)),SubStr(S1,LenStr(S2),2))的结果串为( )。

A．BCDEF
B．BCDEFG
C．BCPQRST
D. BCDEFEF

若串S="SOFTWARE"，其子串的数目最多是：（ ） 。

A．35
B．36
C．37
D．38

1．下面程序是把两个串r1和r2首尾相连的程序，即：r1=r1+r2，试完成程序填空。typedef Struct{ char vec[MAXLEN]; // 定义合并后串的最大长度int len; // len为串的长度}St ;void ConcatStr(Str *r1,Str *r2) // 字符串连接函数{ int i;cout << r1->vec<len+r2->len>（1） )cout<< "两个串太长，溢出！";else{ for(i=0;i< （2）;i++)// 把r2连接到r1r1->vec[ （3） ]=r2->vec[i];r1->vec[r1->len+i]= （4） ;// 添上字符串结束标记r1->len=（5） ;// 修改新串长度}}

2. 设x和y两个串均采用顺序存储方式，下面的程序是比较x 和y两个串是否相等的函数，试完成程序填空。#define MAXLEN 100typedef struct{ char vec[MAXLEN]; len;} str;int same (x,y)str *x,*y;{ int i=0,tag=1;if (x->len （1）y->len) return (0); //else{ while ( i<x->len （2）tag ){ if ( x->vec[i] （3） y->vec[i] ) （4） ;（5）; （ 或 i=i+1 ）}return (tag);}}