学步园

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、给出空串和空白串的概念。