填空题
在作进栈运算时,应先判别栈是否(),在作退栈运算时应先判别栈是否()。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样,当()时,才产生上溢。
【参考答案】
满;空;n;栈底;两个栈的栈顶在栈空间的某一位置相遇
点击查看答案
相关考题
-
填空题
线性表的链式存储结构是一种()的存储结构。 -
多项选择题
表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动的元素平均个数为(),删除一个元素所需移动的平均个数为。
A.(n-1)/2
B.n
C.n+1
D.n-1
E.n/2 -
判断题
每种数据结构都应具备三种基本运算:插入、删除、搜索。
