资源描述：
《数据结构习题3_免费下载》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构课后练习题第4章串第4章串一、选择题1.设串s1=’ABCDEFG’，s2=’PQRST’，函数Concat(x,y)返回x和y串的连接串，Substr(s,i,j)返回串s从序号i开始的j个字符组成的子串，length(s)返回串s的长度，则Concat(Substr(s1,2,length(s2)),Substr(s1,length(s2),2))的结果串是（）。【＊，★】A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF2.空串和空格是相同的。（）【＊】A、正确B、错误3.若串S1=’ABCDEFG’，S2=’9898’，S3=’###’，S4=’012345，
2、则执行下列语句后，其结果为（）。【＊，★】replace(s1,Substr(s1,4,length(s3)),s3)；Concat(s1,Substr(s4,index(s2,’8’),length(s2)))A、ABC###G0123B、ABCD###2345C、ABC###G2345D、ABC###2345E、ABC###G1234F、ABCD###1234G、ABC###012344.串是一种特殊的线性表，其特殊性体现在（）。【＊，★】A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符5.设有两个串p和q，求q在p中首次出现的位置的运算称为（）。【＊】A
3、、连接B、模式匹配C、求子串D、求串长6.下面关于串的的叙述中，哪一个是不正确的？（）【＊，★】A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储7.串的长度是指（）【＊】A．串中所含不同字母的个数B．串中所含字符的个数C．串中所含不同字符的个数D．串中所含非空格字符的个数二、判断题1.子串定位函数的时间复杂度在最坏的情况下为O（n*m），因此子串定位函数没有实际利用价值。【＊＊】×2.设有两个串p和q，其中q是p的子串，把q在p中首次出现的位置作为子串q在p中的位置的算法称为匹配。【＊】√3.KMP算法的最大特点是指示主
4、串的指针不需要回溯。【＊＊】√三、填空题1.设s=’I_AM_A_TEACHER’，其长度为（14）。【＊】2.空串是（0个字符），其长度为（0）。【＊】3.设S1=’GOOD’，S2=’’，S3=’BYE!’，则S1、S2和S3连接后的结果是（’GOODBYE’）。【＊】4.两个串相等的充分必要条件是（两个串的长度相等且各个对应位置的字符都相等）。【＊】5.串的两种最基本的存储方式是（顺序存储方式和链接存储方式）。【＊，★】6.空格串是由一个或多个空格组成的串，其长度等于串中空格字符的个数。【＊】4/4北京理工大学珠海学院计算机学院“数据结构”课程组编制2011-3-1数据结构课后练习题第
5、4章串1.设有两个串q和p，求q在p中首次出现的算法叫匹配。【＊】2.串的连接运算不满足交换律，满足结合律。【＊＊，★】(龚注：选项“交换律、结合律”)一、简答题1.已知下列字符串（假设采用定长存储结构）【＊】a=’this’,b=’’,c=’good’,d=’ne’,f=’asample’,g=’is’顺序执行以下操作后，S、T、U、V、Length(s)、Index(v,g)、Index(u,g)各是什么？S=Concat(a,concat(Substr(f,2,7),Concat(b,Substr(a,3,2))))T=Replace(f,Substr(f,3,6),c)U=Conca
6、t(Substr(c,3,1),d)V=Concat(S,Concat(b,Concat(T,Concat(b,U))))答：S=’thissampleis’T=’agood’U=’one’V=’thissampleisagoodone’Length(s)=14Index(v,g)=3Index(u,g)=02.2执行以下函数会产生怎样的输出结果？【＊，★】Voiddemonstrate(){Strassign(s,’thisisabook’);Replace(s,Substring(s,3,7),’eseare’);Strassign(t,Concat(s,’s’));Strassign(
7、u,’xyxyxyxyxyxy’);Strassign(v,Substring(u,6,3));Strassign(w,’w’);Printf(’t=’,t,’v=’,v,’u=’,Replace(u,v,w));}答：t=’thesearebooks’v=’yxy’u=’xwxwxw’3.设s=’Iamastudent’，t=’good’，q=’worker’。求strlength(s)，strlength
