数据结构第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、与线性表相比,串的插