题目内容
(请给出正确答案)
[单选题]
在一个长度为n的链式栈中出栈实现算法的时间复杂度为()。
A.O(1)
B.O(logn)
C.O(n)
D.O(n2)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(1)
B.O(logn)
C.O(n)
D.O(n2)
写一个算法(不妨取名为stackToQueue),从一个栈创建一个队列,使栈顶为队列的头,栈底为队列的尾,算法的最后要求使栈成为空栈。
写一个算法(不妨取名为queueToStack),从一个队列创建一个栈,使队列的头为栈顶,队列的尾为栈底,算法的最后要求使队列保持不变。
设栈采用顺序存储结构,若已有n个元素进栈,则出栈算法的时间复杂性为O(n)。()【上海海事大学2005一、2(2分)】
此题为判断题(对,错)。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)