设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过一个栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a5,a4,a6,a2,a1则栈S至少应该容纳 _ 个元素。 2. 在具有n个单元的循环队列中,队满时共有 ____个元素。 3. 称为空串; 称为空格串。 4. 设 S=“A;/document/Mary.doc” ,则 strlen(s)= , “/” 的字符定位的位置为 。 5. 子串的定位运算称为串的模式匹配; 称为目标串, 称为模式。 设目标 T=”abccdcdccbaa” ,模式 P=“cdcc” ,则第 次匹配成功。 6. 设串 s1=’ABCDEFG’s2=’PQRST’ 函数 con(x,y) 返回 x 和 y 串的连接串, subs(s, i, j) 返回串 s 的从序号 i 开始的 j 个字符组成的子串, len(s) 返回串 s 的长度,则 con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2)) 的结果串是: A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF 7.在广义表 LS=( a,(b,c,d),e)中, 取出原子 b 的运算为_______________。