单项选择题

设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O(n)。( )【上海海事大学2005一、2(2分)】

A．正确
B．错误
<上一题 目录 下一题>
热门 试题

单项选择题
栈的输入序列是1，2，…，n，输出序列是a1，a2，…，an，若ai=n(1≤f≤，2)，则有：ai>ai+1>…>an。( )【中国科学技术大学：1991一、5(2分)】
A．正确
B．错误
单项选择题
设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈时，入栈算法的时间复杂性为O(i)。( )【上海交通大学1994一、1(2分)】
A．正确
B．错误
相关试题