单项选择题
串是一中特殊的线性表，其特殊性体现在（）
A.可以顺序存储 B.数据元素是一个字符 C.可以链接存储 D.数据元素可以是多个字符
问答题 写出运行下列程序段的输出结果。
单项选择题 一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。
填空题 为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。
