更多"栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则"的相关试题:
[单项选择]栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为
A. n-i+1
B. n-1
C. i
D. 哪个元素无所谓
[单项选择]一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是______。
A. 不确定
B. n-i+l
C. i
D. n-i
[单项选择]一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出第i(1≤i≤n)个元素是( )。
A. 不确定
B. n-i+1
C. i
D. n-i
[单项选择]一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出的第i(1≤i≤n)个元素是( )。
A. 不确定
B. n-i+1
C. i
D. m-1
[单项选择]一个序列中有若干个元素，若只想得到其中第i个元素之前的部分排序，最好采用什么排序方法( )
A. 起泡排序
B. 堆排序
C. 插入排序
D. 归并排序
[单项选择]设有一个初始为空的栈，若输入序列为1、2、3、…、n（n>3），且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，（）。
A. 元素n-2一定比n-3先出栈
B. 元素1～n-2在输出序列中的排列是不确定的
C. 输出序列末尾的元素一定为1
D. 输出序列末尾的元素一定为n
[单项选择]若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则元素pi对应的入栈元素为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]一个栈的入栈序列为a1,a2,a3,a4,a5，则此栈不可能的输出序列是 ( )
A. a5,a4,a3,a2,a1
B. a4,a5,a3,a2,a1
C. a4,a3,a5,a1,a2
D. a1,a2,a3,a4,a5
[单项选择]设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值( )。
A. 可能是2
B. 一定是2
C. 不可能是1
D. 一定是1
[单项选择]如果入栈序列为CEDB，以下哪一个是从栈中删除元素的序列
A. BED
B. BDE
C. BEDC
D. BDEC
[单项选择]元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
A. 117，115，113，111
B. 111，113，115，117
C. 113，111，117，115
D. 117，115，111，113
[单项选择]一个队列的入列序列是1234，则队列的输出序列是（）。
A. 4321
B. 1234
C. 1432
D. 3241
[单项选择]某堆栈的输入序列为1，2，3，4的4个序列中，（）不可能是它的输出序列。
A. 1，3，2，4
B. 2，3，4，1
C. 4，3，1，2
D. 3，4，2，1
[单项选择]某堆栈的输入序列为 1，2，3，4，下面的四个序列中不可能的输出序列是____ 。
A. 1，3，2，4
B. 3，4，2，1
C. 4，3，1，2
D. 2，3，4，1
