数据结构第04章串习题.docx

数据结构第04章,串习题 第四章 串 一、选择题 1、设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（ ）。 A. 连接 B. 求子串 C. 模式匹配 D. 判断子串 2、已知串S=aaab，则next数组值为（ ）。 A. 0123 B. 1123 C. 1231 D. 1211 3、串与普通的线性表相比较，它的特殊性体现在（ ）。 A. 顺序的存储结构 B. 链式存储结构 C. 数据元素是一个字符 D. 数据元素任意 4、设串长为 n，模式串长为 m，则 KMP 算法所需的附加空间为（ ）。 A. O(m) B. O(n) C. O(m*n) D. O(nlog 2 m) 5、空串和空格串（ ）。 A. 相同 B. 不相同 C. 可能相同 D. 无法确定 6、与线性表相比，串的插