![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
若按从左到右的顺序读入已知序列a,b,c,d,e,f,g中的元素,然后结合栈的操作,能得到下列序列中的哪
些序列(每个元素进栈一次,哪些序列可能为出栈的次序)? A.d,e,c,f,b,g,a B.f,e,g,d,a,c,b C.e,f,d,g,b,c,a D.c,d,b,e,f,a,g
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
第1题
相对,迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、出栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n,要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。
第2题
,C,D,E,A;②E,A,B,C,D;③E,D,C,B,A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。
第4题
径大小各不相同、依小到大编号为1,2,…,n的圆盘,如下图所示。现要求将塔座X上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵守下列规则:(1)每次只能移动一个圆盘,(2)圆盘可以插在X,Y和Z中任一塔座上,(3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。请写一算法,打印出正确的操作步骤。要求先用递归函数上机实现一般Hanoi塔问题,然后改用非递归函数解同样的问题,并与递归函数进行比较。
第7题
栈和队列的共同点是( )。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
第8题
一种排列)的充分必要条件是,不存在这样的下标i,j,k,满足i<j<k同时ρj<ρk<ρi。
第9题
这n件物品中选择若干件放入此背包,使得放入的物品重量之和正好为s的递归算法和非递归算法。
第10题
和内含元素的个数。试给出此循环队列的队满条件,并写出相应的入队列和出队列的算法(在出队列算法中要返回队头元素)。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!