数据结构1800例题及答案之串.pdfVIP

第四章 串 一、选择题 1．下面关于串的的叙述中，哪一个是不正确的？ （ ）【北方交通大学 2001 一、5 （2分）】 A．串是字符的有限序列 B．空串是由 空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以 采用顺序存储，也可以采用链式存储 2 若串S ‘ABCDEFG’,S2 ‘9898’,S3 ‘###’,S4 1 ‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length( S3)),S3),substr(S4,index(S2, ‘8’),length(S2))) 其结果为 （ ）【北方交通大学 1999 一、5 （25/7分）】 A ． ABC###G0123 B ． ABCD###2345 C．ABC###G2345 D．ABC###2345 E ． ABC###G1234