- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课后练习题 第4章 串
PAGE \* Arabic 3/ NUMPAGES \* Arabic 3
北京理工大学珠海学院计算机学院 “数据结构”课程组编制 2011-3-1
第4章 串
选择题
设串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))的结果串是( D )。
A、BCDEF B、BCDEFG C、BCPQRST D、BCDEFEF
空串和空格是相同的。( B )
A、正确 B、错误
若串S1=’ABCDEFG’,S2=’9898’,S3=’###’,S4=’012345,则执行下列语句后,其结果为(E )。
replace(s1,Substr(s1,4,length(s3)),s3);
Concat(s1,Substr(s4,index(s2,’8’),length(s2)))
A、ABC###G0123 B、ABCD###2345 C、ABC###G2345 D、ABC###2345
E、ABC###G1234 F、ABCD###1234 G、ABC###01234
串是一种特殊的线性表,其特殊性体现在(D )。
A、可以顺序存储 B、数据元素是一个字符
C、可以链接存储 D、数据元素可以是多个字符
设有两个串p 和q,求q 在p 中首次出现的位置的运算称为(B )。
A、连接 B、模式匹配 C、求子串 D、求串长
下面关于串的的叙述中,哪一个是不正确的?( B )
A.串是字符的有限序列 B.空串是由空格构成的串
C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储
串的长度是指( B )
A.串中所含不同字母的个数 B.串中所含字符的个数
C.串中所含不同字符的个数 D.串中所含非空格字符的个数
判断题
子串定位函数的时间复杂度在最坏的情况下为 O(n*m),因此子串定位函数没有实际利用价值。?
设有两个串 p 和q,其中q 是p 的子串,把q 在p 中首次出现的位置作为子串q 在p 中的位置的算法称为匹配。√
KMP 算法的最大特点是指示主串的指针不需要回朔。√
填空题
设s=’I_AM_A_TEACHER’,其长度为( 14 )。
空串是( 零个字符的串),其长度为(0 )。
设S1=’GOOD’,S2=’ ’,S3=’BYE!’,则S1、S2 和S3 连接后的结果是(GOOD BYE! )。
两个串相等的充分必要条件是(两个串的长度相等且对应位置字符相同 )。
串的两种最基本的存储方式是( 顺序存储方式和链接存储方式)。
空格串是_由空格组成的非空串________,其长度等于 串中空格字符的个数_________。
设有两个串q 和p,求q 在p 中首次出现的算法叫_______匹配__。
串的连接运算不满足____交换律_____,满足______结合律___。
简答题
已知下列字符串(假设采用定长存储结构)
a=’this’,
b=’ ’,
c=’good’,
d=’ne’,
f=’a sample’,
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=Concat(Substr(c,3,1),d)
V=Concat(S,Concat(b,Concat(T,Concat(b,U))))
答 s=this sample is;t=’a good one;u=one;
v=this sample is a good one;
length(s)=14;index(v,g)=3;index(u,g)=0
2执行以下函数会产生怎样的输出结果?
Void demonstrate(){
Strassign(s,’this is a book’);
Replace(s,
您可能关注的文档
- 《十万个为什么》阅读题.doc
- 《十月的天空》观后感.doc
- 《石壕吏》公开课教学设计.doc
- 《石化企业突发事件 应急管理及典型案例分析》.doc
- 《石油与天然气地质学》复习题.doc
- 《石钟山记》《登泰山记》情景默写及答案.doc
- 《石钟山记》情景句及答案.doc
- 《石钟山记》文言测试卷.doc
- 《石钟山记》最终版.doc
- 《时代广场的蟋蟀》读中交流课教案.doc
- [吉林]2023年吉林省直中小学“强师”招聘34人笔试历年高频考点(难、易错点)附带答案详解.docx
- [台州]浙江台州市黄岩区市场监督管理局招聘编外工作人员笔试历年高频考点(难、易错点)附带答案详解.docx
- [台州]浙江台州市建设工程质量检测中心招聘编制外用工4人笔试历年高频考点(难、易错点)附带答案详解.docx
- [台州]浙江台州椒江区大陈镇综合执法队招聘笔试历年高频考点(难、易错点)附带答案详解.docx
- [合肥]2023年安徽合肥市公安局第二批招聘警务辅助人员543人笔试历年高频考点(难、易错点)附带答案详解.docx
- [吉安]2023年江西吉安市大学生乡村医生专项招聘笔试历年高频考点(难、易错点)附带答案详解.docx
- [吉安]2024年江西吉安市中心人民医院招聘卫生专业技术人才73人笔试历年高频考点(难、易错点)附带答案详解.docx
- [合肥]2023年安徽医科大学管理岗和专业技术辅助岗招聘46人笔试历年高频考点(难、易错点)附带答案详解.docx
- [吉安]江西吉安市青原区人民医院人才引进笔试历年高频考点(难、易错点)附带答案详解.docx
- [台州]浙江台州温岭市交通运输局招聘编外人员笔试历年高频考点(难、易错点)附带答案详解.docx
文档评论(0)