第四章 串练习题

原文地址：第四章 串练习题 作者：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、给出空串和空白串的概念。