对于链串s（长度为n，每个结点存储一个字符），查找元素值为ch的算法的时间复杂度为（）。

A. O(1)
B. O(n)
C. O(n2)
D. 以上都不对

两个字符串相等的条件是（）。

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

对于一个链串s，查找第一个元素值为x的算法的时间复杂度为（）。

A. O(1)
B. O(n)
C. O(n2)
D. 以上都不对

设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（）。

A. 求子串
B. 串联接
C. 串匹配
D. 求串长

设串s1=’ABCDEFG’，s2=’PQRST’，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（ ）。

#define MAXSTRLEN 255typedef unsigned char SString[MAXSTRLEN+1] ; //0单元存串长int Index( SString S, SString T, int pos){ //返回子串T在主串S中第pos个字符之后的位置。//若不存在，则函数值为0，//其中，T非空，1≤pos≤StrLength(S)i=pos; j=1;while( i<=S[0] && j<=T[0]){if(S[i]==T[j]) { ++i; ++j; }else { ________; ________; }}if( j>T[0]) ________;else return 0 ;}