第四章 串练习题

原文地址：串练习题">第四章 串练习题作者：tanzj

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、子串的定位运算称为串的模式匹配；       称为目标串，       称为模式。

10、给出空串和空白串的概念。