当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。
A. n-1
B. n
C. n+1
D. n/2
查看答案
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样,当两个栈的栈顶在栈空间的某一位置相遇时,才产生上溢。
A. 长度
B. 深度
C. 栈顶
D. 栈底
若已知一个栈的入栈序列是1, 2, 3, … ,n,其输出序列为p1, p2, p3,…,pN, 若pN是n,则pi是()。
A. i
B. n+l-i
C. n-i
D. 不能确定
用链式方式存储的队列,在进行删除运算时()。
A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改
函数调用时,处理参数及返回地址,要用一种称为()的数据结构。
A. 队列
B. 多维数组
C. 栈
D. 线性表