题目内容

当栈中元素为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. 线性表

答案查题题库