解析在下面 !!!
p1-2:
这个题应该说是不一定
一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定,只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上,存在一种操作序列――“进栈、出栈、进栈、出栈……”――可以使数据通过栈后仍然保持次序不变。
题目中输出序列的第一个元素是i,则第j个输出元素是不确定的。
x2-4:
p2==n, 则n第二个出栈,第一个出栈的可以是1,2,3,4.。。。n-1
x2-7:
没啥说的,模拟一下就好
x2-9:
fed显然不行
x2-12:
一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定,只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上,存在一种操作序列――“进栈、出栈、进栈、出栈……”――可以使数据通过栈后仍然保持次序不变。
题目中输出序列的第一个元素是i,则第j个输出元素是不确定的。
x2-13:
这个一想就知道
x2-14:
这个题吧。。。要仔细
jcjcjc
jjjccc
jjccjc
jcjjcc
jjcjcc
x2-15
栈的插入和删除操作在( 栈顶)进行。 (2分)
后面的不用看
1-1
通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为:123。 (2分)
T F
作者: DS课程组
单位: 浙江大学
1-2
若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。 (2分)
T F
作者: DS课程组
单位: 浙江大学
1-3
若一个栈的输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 (2分)
T F
2-4
给定一个堆栈的入栈序列为{ 1, 2, ⋯, n },出栈序列为{ p1, p2, ⋯, pn }。如果p2=n,则存在多少种不同的出栈序列?(2分)
- 1
- 2
- n−1
- n
作者: 徐镜春
单位: 浙江大学
2-5
设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4,则最后一个出栈的元素必定是: (2分)
- 1
- 3
- 5
- 1或者5
作者: DS课程组
单位: 浙江大学
2-6
从栈顶指针为ST
的链栈中删除一个结点且用X
保存被删结点的值,则执行: (2分)
X= ST->data;
X= ST; ST = ST->next;
X= ST->data; ST = ST->next;
ST = ST->next; X= ST->data;
作者: DS课程组
单位: 浙江大学
2-7
设栈S和队列Q的初始状态均为空,元素a、b、c、d、e、f、g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b、d、c、f、e、a、g,则栈S的容量至少是: (2分)
- 1
- 2
- 3
- 4
作者: DS课程组
单位: 浙江大学
2-8
假设有5个整数以1、2、3、4、5的顺序被压入堆栈,且出栈顺序为3、5、4、2、1,那么为了获得这样的输出,堆栈大小至少为: (2分)
- 2
- 3
- 4
- 5
作者: DS课程组
单位: 浙江大学
2-9
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是? (2分)
- b c a e f d
- c b d a e f
- d c e b f a
- a f e d c b
作者: DS课程组
单位: 浙江大学
2-10
设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是? (2分)
- 3 2 1 5 4
- 5 1 2 3 4
- 4 5 1 3 2
- 4 3 1 2 5
作者: DS课程组
单位: 浙江大学
2-11
有六个元素以6、5、4、3、2、1的顺序进栈,问哪个不是合法的出栈序列? (2分)
- 2 3 4 1 5 6
- 3 4 6 5 2 1
- 5 4 3 6 1 2
- 4 5 3 1 2 6
作者: DS课程组
单位: 浙江大学
2-12
若一个栈的入栈序列为1、2、3、…、N,输出序列的第一个元素是i,则第j个输出元素是: (2分)
- i−j−1
- i−j
- j−i−1
- 不确定
作者: DS课程组
单位: 浙江大学
2-13
若一个栈的入栈序列为1、2、3、…、N,其输出序列为p1、p2、p3、…、pN。若p1=N,则pi为: (2分)
- i
- n−i
- n−i+1
- 不确定
作者: DS课程组
单位: 浙江大学
2-14
将5个字母ooops
按此顺序入栈,则有多少种不同的出栈顺序可以仍然得到ooops
? (2分)
- 1
- 3
- 5
- 6
作者: DS课程组
单位: 浙江大学
2-15
栈的插入和删除操作在( )进行。 (2分)
- 栈顶
- 栈底
- 任意位置
- 指定位置