题目内容
（请给出正确答案）
[主观题]
设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O（n)。（)【上海海事大学200
设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O(n)。()【上海海事大学2005一、2(2分)】
此题为判断题(对，错)。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O(n)。()【上海海事大学2005一、2(2分)】
此题为判断题(对，错)。
如果结果不匹配，请 联系老师 获取答案
更多“设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复…”相关的问题
设有两个栈s1和s2都采用顺序表示，并且共享一个存储区。为尽量利用空间，减少溢出的可能，现采用栈顶相对，迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、山栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n，要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。
若栈采用顺序存储方式存储，现两栈共享空间V[1．．m]，top[i]代表第i个栈(i=l，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是()。
A．｜top[2]-top[1]｜=0
B．top[1]+1=top[2]
C．top[1]+top[2]=m
D．top[1]=top[2]
若栈采用顺序存储方式存储，现两栈共享空间V[1…m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件为()。(补充：top指向栈顶)
A．|top[2]-top[1]|=0
B．top[1]+1=top[2]
C．top[1]+top[2]=m
D．top[1]=top[2]
A．1
B．2
C．3
D．4
