更多“对于顺序栈和链栈, 它们的入栈和出栈操作的时间复杂度均为()。”相关的问题
第1题
对于顺序栈和链栈, 它们的入栈和出栈操作的时间复杂度均为()。
A.O(n)
B.O(n^2)
C.O(1)
D.O(log2(n))
点击查看答案
第2题
在顺序栈中入栈和出栈的时间复杂度都是O(___)。
点击查看答案
第3题
入栈顺序为1、2、3,共有()种不同的出栈序列(2次入栈之间可能有0到多次出栈)。
点击查看答案
第5题
在顺序栈空的情况下不能进行出栈操作,否则将产生“下溢”。
点击查看答案
第6题
指针top指向链栈的栈顶,则出栈操作对应的语句为()。
A.top=top+1;
B.top=top-1;
C.top->next=top;
D.top=top->next;
点击查看答案
第7题
设入栈序列是p1,p2,p3,…,pn(2次入栈间可能有零至多次出栈),出栈序列是1,2,3,…,n,若p3=3,则p1()。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
点击查看答案
第8题
顺序栈声明如下,编写一个操作(函数),返回当前允许添加到栈中数据元素的最大个数。 typedef int SElemType; typedef struct sqstack { SElemType *base; SElemType *top; int stacksize; }SqStack;
点击查看答案
第9题
一个栈的入栈序列是a、b、c、d、e,则栈的可能输出的序列是______。
A.b、c、d、e
B.d、c、e、a、b
C.d、e、c、b、a
D.c、b、a
点击查看答案
第10题
栈顶元素和栈底元素有可能是同一个元素。
点击查看答案