数据结构作业4.docVIP

第4章习题 4.1 已知下列字符串 a = THIS, f = A︺SAMPLE, c = GOOD, d = NE, b = ︺, g = IS, s = Concat(a,Concat(SubString(f,2,7),Concat(b,SubString(a,3,2)))), t = Replace(f, SubString(f,3,6), c), u = Concat(SubString(c,3,1),d), v = Concat(s, Concat(b,Concat(t,Concat(b,u)))), 试问：s, t, u, v, StrLength(s), Index(v,g,1), Index(v,g,4), Index(u,g,1)各是什么？ 4.2 写出如下函数的输出结果。 void demonstrate( ) { StrAssign( s, ‘THIS IS A BOOK’); Replace( s, SubString(s,3,7), ‘ESE ARE’); StrAssign( t, Concat(s, ‘S’)); StrAssign(u, ‘XYXYXYXYXYXY’); StrAssign( v,SubString(u, 6, 3)); StrAssign(w, ‘W’); printf( ‘t=’, t , ‘v=’, v, ‘u=’, Replace(u,v,w)); }//demonstrate 4.3 选择和填空题。 1、串是一种特殊的线性表，其特殊性体现在（ ）。 (A) 可以顺序存储 (B) 数据元素是一个字符 (C) 可以链式存储 (D) 数据元素可以是多个字符 2、设有两个串p和q，求p在q中首次出现的位置的运算称为（ ）。 (A) 连接 (B) 模式匹配 (C) 求子串 (D) 求串长 3、已知串s＝“abcdefgh”，则s的所有不同子串的个数为（ ）。 (A) 8 (B) 9 (C) 36 (D) 37 4、设串s1＝“abcdefg”，s2＝“pqrst”，函数con(x, y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con( subs(s1, 2, len(s2) ), subs(s1, len(s2), 2) )的结果串是（ ）。 (A) bcdef (B) bcdefg (C) bcpqrst (D) bcdefef 5、串是一个（ ）序列。 (A) 不少于一个字符 (B) 有限个字符 (C) 不少于一个字母 (D) 空格或字母 6、两个串相等的充分必要条件是（ ）。 7、空格串是（ ），其长度等于（ ）；空串是（ ），其长度等于（ ）。