第四六七章数结据构作业.docVIP

第四章 串 单项选择题 1.空串与空格串是相同的，这种说法　　　　。 　　A.正确　　　　　　　　　　B.不正确 2.串是一种特殊的线性表，其特殊性体现在　　　　　　　。 A.可以顺序存储　　　　　　B.数据元素是一个字符 C.可以链接存储　　　　　　D.数据元素可以是多个字符 3.设两个字符串p和q，求q在p中首次出现的位置的运算称作　　　　。 　　A.连接　　B.模式匹配　　C.求子串　　D.求串长 4.设串s1=’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)) 的结果串是　　　　　　。 A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF 填空题 1.串的两种最基本的存储方式是　　　　　　　　　　　　　　　　。 2.两个串相等的充分必要条件是　　　　　　　　　　　　　　　　。 3.空串是　　　　　　　　　　，其长度等于　　　　　。 4.空格串是　　　　　　　　　　，其长度等于　　　　　。 5.设s = “I AM A TEACHER”，其长度是