第4章 串(习题).docVIP

第四章 串 一、选择题 1．下面关于串的的叙述中，哪一个是不正确的？（ ）（2 分） A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为（ ）（7 分） A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345 E．ABC###G1234 F．ABCD###1234 G．ABC###01234 3．设有两个串p 和q，其中q 是p 的子串，求q 在p 中首次出现的位置的算法称为（ ） A．求子串 B．联接 C．匹配 D．求串长（2 分） 4．已知串S=‘aaab’,其Next 数组值为（ ）。（2 分） A．0123 B．1123 C．1231 D．1211 5．串 ‘ababaaababaa’ 的next 数组为（ ）。 A．012345678999 B．012121111212 C．011234223456 D．0123012322345 6．字符串‘aba