更多"栈的输入序列为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
[单项选择]一个栈的输入序列是12345,则栈的输出序列为( )
A. 45321
B. 12345
C. 21345
D. 54321