填空题
在作进栈运算时，应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。
满；空；n；栈底；两个栈的栈顶在栈空间的某一位置相遇
填空题 线性表的链式存储结构是一种（）的存储结构。
多项选择题 表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。
判断题 每种数据结构都应具备三种基本运算：插入、删除、搜索。
