问题：
[问答题] 假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。
问题：
[问答题] 什么是队列的上溢现象？一般有几种解决方法，试简述之。
问题：
[单选] 空串与空格字符组成的串的区别在于（）
没有区别。两串的长度不相等。两串的长度相等。两串包含的字符不相同。
问题：
[单选] 下列关于字符串的说法中，只有（）是正确的。
字符串的长度是指串中包含的字母的个数。字符串的长度是指串中包含的不同字符的个数。若T包含在S中，则T一定是S的一个子串。一个字符串不能说是其自身的一个子串。
问题：
[单选] 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（）
2。3。4。5。
问题：
[单选] 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（）。
“Nanjing＆Shanghai”。“Nanjing＆Nanjing”。“ShanghaiNanjing”。“Shanghai＆Nanjing&rdquo。
问题：
[单选] 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（）。
i＞0。i≤n。1≤i≤n。1≤i≤n+1。
问题：
[单选] 字符串采用结点大小为1的链表作为其存储结构，是指（）
链表的长度为1。链表中只存放1个字符。链表的每个链结点的数据域中不仅只存放了一个字符。链表的每个链结点的数据域中只存放了一个字符。
问题：
[填空题] 两个字符串相等的充要条件是（）和（）。
