第四章 串练习题

1、已知S='(syz)*' T='(s+z)*y'试利用联接(strcat(s1,s2),求子串(substr(s,i,j)和置换replace(s1,i,j.s2)等 基本运算将S转换为T. 2、空白串即为空串。( )
3、两个串相等的条件为( )
A、 长度相等 B、 对应位置上的字符相同. C、 A和B D、 A或B
4、当串的长度超过上界MAX时,将采用( )进行处理.
A、 截尾法 B、 四舍五入 C、 进位法 D、 溢出错误
5、设有两个串p和q，求q在p中首次出现的位置的运算称作( )
Ａ、连接 Ｂ、模式匹配 Ｃ、求子串 Ｄ、求串长
6、串是一种特殊的线性表，其特殊性体现在（ ）
Ａ、可以顺序存储 Ｂ、数据元素是一个字符
Ｃ、可以链式存储 Ｄ、数据元素可以是多个字符
7、若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为 。
8、设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第 次匹配成功。
9、子串的定