- 首页
- 医学继续教育
-
1.在作进栈运算时应先判别栈是否为_____。
-
2.设栈采用顺序存储结构,若已进栈i一1个元素,则将第i个元素进栈时,进栈算法的时间复杂度为
-
3.LPP作用是( )A、读栈B、置位C、出栈D、入栈
-
4.设计一个算法,利用栈的基本运算返回指定栈中的栈底元素,要求仍保持栈中元素不变。
-
5.若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续3次进行退栈操作,则不可能得到的出栈序列是( )。
-
6.将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空,当第1号栈的栈顶指针top[1]等于m时该栈为空。
-
7.在一个具有n个单元的顺序栈中,假设以地址高端作为栈底,以top作为栈顶指针,则当作进栈处理时,top的变化为( )。
-
8.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是()
-
9.若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是( )。
-
10.已知一个栈的入栈顺序为 abcde,则可能的出栈顺序为: