数据结构与算法习题：第四章-串_第1页
数据结构与算法习题：第四章-串_第2页
数据结构与算法习题：第四章-串_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构与算法习题：第四章-串第二部分习题精选一、填空题1.称为空串；称为空白串。2.设S=“A;/document/Mary.doc”，则strlen(s)=,“/”的字符定位的位置为。3.子串的定位运算称为串的模式匹配，称为目标串，称为模式。4.设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第次匹配成功。5.若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为。二、单选题（）1.串是一种特殊的线性表，其特殊性体现在：Ａ．可以顺序存储Ｂ．数据元素是一个字符Ｃ．可以链式存储Ｄ．数据元素可以是多个字符（）2.设有两个串p和q，求q在p中首次出现的位置的运算称作：Ａ．连接Ｂ．模式匹配Ｃ．求子串Ｄ．求串长数据结构与算法习题：第四章-串全文共3页，当前为第1页。（）3.设串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))的结果串是：数据结构与算法习题：第四章-串全文共3页，当前为第1页。Ａ．BCDEFＢ．BCDEFGＣ．BCPQRSTＤ．BCDEFEF三、计算题设s=’IAMASTUDENT’,t=’GOOD’,q=’WORKER’,求Replace(s,’STUDENT’,q)和Concat(SubString(s,6,2),Concat(t,SubString(s,7,8)))。已知主串s=’ADBADABBAABADABBADADA’,模式串pat=’ADABBADADA’。写出模式串的nextval函数值，并由此画出KMP算法匹配的全过程。答案一、填空题1.不包含任何字符（长度为0）的串由一个或多个空格（仅由空格符）组成的串2.2033.被匹配的主串子串4.65.(n-m+1)*m二、单选题1.B2.B3.D四、计算题解：①Replace(s,’STUDENT’,q)＝’IAMAWORKER’数据结构与算法习题：第四章-串全文共3页，当前为第2页。②因为SubString(s,6,2)＝‘A’；SubString(s,7,8)＝‘STUDENT数据结构与算法习题：第四章-串全文共3页，当前为第2页。Concat(t,SubString(s,7,8))＝’GOODSTUDENT’所以Concat(SubString(s,6,2),Concat(t,SubString(s,7,8)))＝‘AGOODSTUDENT’2.解：（由演示程序得知）nextval函数值为0102101040在第12个字符处发现匹配！s=’ADBAD

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论