问题详情
答题翼
>
问答
>
学历类考试
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
对于顺序栈和链栈 它们的入栈和出栈操作的时间复杂度均为()。
对于顺序栈和链栈,它们的入栈和出栈操作的时间复杂度均为()。
A、O(n)
B、O(n^2)
C、O(1)
D、O(log2(n))
参考答案
查看答案
您可能感兴趣的试题
对于顺序栈和链栈,()不是两者共有的运算特征。 A. 元素后进先出B. 入栈时需要判断是否栈满C. 出
答案解析
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各
答案解析
已知元素的入栈顺序为abcde,则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行?(
答案解析
已知元素的入栈顺序为abcde,则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?(
答案解析
栈S的初始状态为空,8个元素入栈的顺序为a,b,c,d,e,f,g,h,入栈和出栈操作可以交叉进行,若出栈的
答案解析
假设以S和X分别表示入栈和出栈的操作 则初态和终态均为空栈的入栈和出栈的操作序列可以表示为
答案解析
已知元素的入栈顺序为abcde 则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?(
答案解析