对于一个链串s，查找第一个字符值为x的算法的时间复杂度为()。

A.О(1)

B.O(n)

C.O()

D.以上都不对

设串s1="ABCDEFG"，s="PORST"，strconcat(x,y)是将x和y两个串连成一个串，substring(s,i,j)是返回串s中从第i个字符开始长度为j的子串，strlength(s)返回串的长度，则strconcat(substring(s1,2,strlength(s2))，substring(s1,strlength(s2),2))的结果是______。

串s1=‘ABCDEFG’，s2=‘PQRST’，函数concat(x，y)返回x和y串的连接串，substr(s，i，j)返回串s的从序号i的字符开始的j个字符组成的子串，strlen(s)返回串s的长度，则concat(slabstr(s1，2，strlen(s2))，substr(s1，strlen(s2)，2))=_________

A．BCDEF

B．BCDEFG

C．BCPQRST

D．BCDEFEF

设有一个长度为S的字符串，其字符顺序存放在一个一维数组的第1至第S个单元中(每个单元存放一个字符)。现要求从此字符串的第m个字符以后删除长度为t的子串，m＜s，t＜(s-m)，并将删除后的结果复制在该数组的第s单元以后的单元中，试设计此删除算法。

A.模式串的最末字符

B.主串的第一个字符

C.模式串的第一个字符

D.主串的最末字符

A.char s='\092'

B.则该语句

C.使s的值包含一个字符

D.定义不合法，s的值不确定

E.使s的值包含4个字符

F.使s的值包含3个字符

在二叉树中查找值为x的结点，试编写算法(用C语言)打印值为x的结点的所有祖先，假设值为x的结点不多于一个，最后试分析该算法的时间复杂度。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

设a='colomn'，b='Howareyou!'，c='please'，试求：

⑴StrLength(b)的返回值;

⑵Index(a,'o',5)的返回值;

⑶执行StrInsert(a,3,c)后串a的值;

⑷执行Replace(c,'e','x')后串c的值;

⑸执行SubString(s,b,5,3)后串s的值。

A.-5＜a＜X

B.a＜5＜X

C.X＜a＜5

D.5＜X＜a