![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
栈的特点是_________,队列的特点是_________。 A.只进不出 B.只出不进 C.先进先出 D.先
进后出
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
第1题
径大小各不相同、依小到大编号为1,2,…,n的圆盘,如下图所示。现要求将塔座X上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵守下列规则:(1)每次只能移动一个圆盘,(2)圆盘可以插在X,Y和Z中任一塔座上,(3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。请写一算法,打印出正确的操作步骤。要求先用递归函数上机实现一般Hanoi塔问题,然后改用非递归函数解同样的问题,并与递归函数进行比较。
第4题
栈和队列的共同点是( )。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
第5题
一种排列)的充分必要条件是,不存在这样的下标i,j,k,满足i<j<k同时ρj<ρk<ρi。
第6题
这n件物品中选择若干件放入此背包,使得放入的物品重量之和正好为s的递归算法和非递归算法。
第7题
和内含元素的个数。试给出此循环队列的队满条件,并写出相应的入队列和出队列的算法(在出队列算法中要返回队头元素)。
第9题
双端队列,问可以得到多少种不同的双端队列状态?如果是5个元素,情况又是怎样?如果有n个元素呢?
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!