题目内容
（请给出正确答案）
[单选题]
在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是（）。
A.top==0
B.top==-1
C.top==maxSize
D.top==maxSize-1
提问人：网友futing4562
发布时间：2022-01-07
如搜索结果不匹配，请 
A、top= =1
B、top= =-1
C、top= =0
D、top!=0
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且…”相关的问题
第3题
在 n 个单元的顺序栈中，假设以地址高端（下标为 n-1 的单元）作为栈底，以 top 作为栈顶指针，则向栈中压入一个元素时，top的变化是（ ）。
A、top 不变
B、top=top->next
C、top=top-1
D、top=top+1
第4题
若一个栈用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进栈的正确操作是()。
A.top++; data[top]=x;
B.data[top]=x; top++;
C.top--; data[top]=x;
D.data[top]=x; top--;
第5题
若栈采用顺序存储方式存储，现两栈共享空间A[n]：top1代表第1个栈的栈顶指针，top2代表第2个栈的栈顶指针，分别指向实际栈顶位置，栈1的底在A[0]，栈2的底在A[n-1]，则栈满的条件是( )
A、|top2-top1|==1
B、top1+top2==n
C、top1==top2
D、top1+1==top2
第6题
循环队列存储在数组A[0..maxsize-1]中，其头尾指针分别为front和rear，头指针front总是指向队头元素，尾指针rear总是指向队尾元素的下一个位置，则元素x入队时的操作为（ ）。
A、A[rear]=x；rear=rear+1；
B、A[rear]=x；rear=(rear+1)%maxsize；
C、A[rear]=x；rear=(rear+1)%(maxsize+1)；
D、rear=(rear+1)%maxsize； A[rear]=x；
第7题
采用多项式的非零项链式存储表示法，如果两个多项式的非零项分别为N1和N2个，最高项指数分别为M1和M2，则实现两个多项式相加的时间复杂度是（）
A、O(N1+N2)
B、O(M1+M2)
C、O(N1×N2)
D、O(M1×M2)
