文档介绍：第二部分 习题精选
一、填空题
1. 称为空串； 称为空白串。
2. 设S=“A;/document/〞，那么strlen(s)= , “/〞的字符定位的位置为 。
3. 子串的定位运算称为串的模式匹配， 称为目标串， 称为模式。
4. 设目标T=〞abccdcdccbaa〞，模式P=“cdcc〞，那么第 次匹配成功。
5. 假设n为主串长，m为子串长，那么串的古典〔朴素〕匹配算法最坏的情况下需要比较字符的总次数为 。
二、单项选择题
〔 〕1. 串是一种特殊的线性表，其特殊性表达在：
Ａ．可以顺序存储 Ｂ．数据元素是一个字符
Ｃ．可以链式存储 Ｄ．数据元素可以是多个字符
〔 〕，求q在p中首次出现的位置的运算称作：
Ａ．连接 Ｂ．模式匹配 Ｃ．求子串 Ｄ．求串长
〔 〕=’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))的结果串是：
Ａ．BCDEF Ｂ．BCDEFG Ｃ．BCPQRST Ｄ．BCDEFEF
三、计算题
设s=’I AM A STUDENT’, 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〕的串 由一个或多个空格〔