题目内容
（请给出正确答案）
[主观题]
设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O（n)。（)【上海海事大学200
设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O(n)。()【上海海事大学2005一、2(2分)】
此题为判断题(对，错)。
提问人：网友wen_mn
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复…”相关的问题
第5题
顺序栈是用一段连续的空间存储内容，本质是顺序表。链式栈则是采用单链表的方式存储。下列关于这两种存储方式的说法正确的是：
A.顺序栈的压栈（入栈）和出栈操作只需常数时间。
B.链式栈的压栈（入栈）和出栈操作只需常数时间。
C.顺序栈需要指定一个具体的长度
D.链式栈需要一个结构性开销（与数据存储结构有关但与数据值本身无关的开销）
第6题
以下有关顺序栈的操作中正确的是()。
以下有关顺序栈的操作中正确的是（)。
点击查看答案
A、n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反
B、若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
第8题
设有两个栈s1和s2都采用顺序表示，并且共享一个存储区。为尽量利用空间，减少溢出的可能，现采用栈顶相对，迎面
设有两个栈s1和s2都采用顺序表示，并且共享一个存储区。为尽量利用空间，减少溢出的可能，现采用栈顶相对，迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、山栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n，要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。
第9题
若栈采用链式存储且仅设头指针，则（）时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元
若栈采用链式存储且仅设头指针，则（）时入栈和出栈操作最方便。
A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
第10题
若栈采用顺序存储方式存储，现两栈共享空间V[1，m]，top[i]代表第i个栈（i=1，2)栈顶栈1的底在V[1]，栈
若栈采用顺序存储方式存储，现两栈共享空间V[1，m]，top[i]代表第i个栈(i=1，2)栈顶栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是()。【南京理工大学1999一、14(1分)】【江苏大学2005一、2(2分)】
A．1top[2]一top[1]1=0
B．top[1]+1=top[2]
C．top[1]+top[2]=m
D．top[1]=top[2]
