数据结构考研分类复习真题 第四章 串[1]

第四章 串

一选择题

．下面关于串的的叙述中哪一个是不正确的？（ ）【北方交通大学 一（分）】

A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储也可以采用链式存储

若串S=ABCDEFG S= S=###S=执行concat(replace(Ssubstr(Slength(S)length(S))S)substr(Sindex(S)length(S)))其结果为（ ）【北方交通大学 一 （/分）】

A．ABC###G B．ABCD### C．ABC###G D．ABC###E．ABC###G F．ABCD### G．ABC###

．设有两个串p和q其中q是p的子串求q在p中首次出现的位置的算法称为（ ）【北京邮电大学 二（/分）】【西安电子科技大学 一 （分）】

A．求子串 B．联接 C．匹配 D．求串长

．已知串S=aaab其Next数组值为（ ）【西安电子科技大学 一 （分）】

A． B． C． D．

[] [] [] [] [] [] [] [] [] [] [] []