对于一个链串s,查找第一个字符值为x的算法的时间复杂度为()。
A.O(1)
B.O(n)
C.O(n²)
D.以上都不对
A.O(1)
B.O(n)
C.O(n²)
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单元以后的单元中,试设计此删除算法。
在二叉树中查找值为x的结点,试编写算法(用C语言)打印值为x的结点的所有祖先,假设值为x的结点不多于一个,最后试分析该算法的时间复杂度。
设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的值。