单项选择题
A.顺序的存储结构 B.链式存储结构 C.数据元素是一个字符 D.数据元素任意
已知串S=’aaab’，则next数组值为（）。A.0123B.1123C.1231D.1211
单项选择题已知串S=’aaab’，则next数组值为（）。
A.0123 B.1123 C.1231 D.1211
设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。A.连接B.求子串C.模式匹配D.判断子串
单项选择题设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。
A.连接 B.求子串 C.模式匹配 D.判断子串
对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
填空题对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
