在对一个栈作进栈运算时，应先判断栈是否为（）；作推展运算时，应先判别栈是否为（）；当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当(两个栈的栈顶在栈空间的某一位置相遇)时，才产生上溢。
正确答案：空#满#m#栈底
你可能感兴趣的试题
单项选择题
循环顺序队列中是否可以插入下一个元素，（）
循环顺序队列中是否可以插入下一个元素，（）
A.与队首指针和队尾指针的值有关
B.只与队尾指针的值有关，与队首指针的值无关
C.只与数组大小有关，与队首指针和队尾指针的值无关
D.与曾经进行过多少次插入操作有关
单项选择题
判断一个队列QU(最多元素为MAXSIZE)为空的条件是（）
判断一个队列QU(最多元素为MAXSIZE)为空的条件是（）
A.QU-〉rear-QU-〉front==MAXSIZE
B.QU-〉rear-QU-〉front-1==MAXSIZE
C.QU-〉front==QU-〉rear
D.QU-〉front==QU-〉rear+1
单项选择题
使用两个栈共享一片内存空间时，当（）时，才产生溢出。
使用两个栈共享一片内存空间时，当（）时，才产生溢出。
A.两个栈的栈顶同时到达这片内存空间的中心点
B.其中一个栈的栈顶到达这片内存空间的中心点
C.两个栈的栈顶在这片内存空间的某一位置相遇
D.两个栈均不空，且一个栈的栈顶到达另一个栈的栈底
单项选择题
设链式栈(不带结点)中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行操作（）。
设链式栈(不带结点)中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行操作（）。
A.x=top-〉data；top=top-〉link；
B.top=top-〉link；x=top-〉data；
C.x=top；top=top-〉link；
D.x=top-〉data；
单项选择题
设链式栈(带头结点)中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行操作（）。
设链式栈(带头结点)中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行操作（）。
A.top-〉link=s；
B.s-〉link=top-〉link；top-〉link=s；
C.s-〉link=top；top=s；
D.s-〉link=top；top=top-〉link；
单项选择题
假定一个不带头结点的链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
假定一个不带头结点的链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
A.front==rear
B.front!=NULL
C.rear!=NULL
D.front==NULL
单项选择题
从一个顺序存储的循环队列Q中删除一个元素时，需要（）。
从一个顺序存储的循环队列Q中删除一个元素时，需要（）。
A.Q-〉front=(Q-〉front-1)%Q-〉maxsize
B.Q-〉front=(Q-〉front+1)%Q-〉maxsize
C.Q-〉rear=(Q-〉rear+1)%Q-〉maxsize
D.Q-〉rear=(Q-〉rear-1)%Q-〉maxsize