更多"元素3、1、2依次全部进入一个栈后,陆续执行出栈操作,得到的出栈序列为"的相关试题:
[单项选择]n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么,()。
A. 元素的出队次序与进栈次序相同
B. 元素的出队次序与进栈次序相反
C. 元素的进栈次序与进队次序相同
D. 元素的出栈次序与出队次序相反
[单项选择]设栈s和队列Qde初始状态均为空,元素abcdefg依次进入栈s。若每个元素出栈后立即进入队列Q,且7个元素的出队顺序是bdcfeag,则栈S的容量至少是______。
A. 1
B. 2
C. 3
D. 4
[单项选择]设栈S和队列Q的初始状态均为空,元素ahcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是()
A. 1
B. 2
C. 3
D. 4
[单项选择]设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是()。
A. 1
B. 2
C. 3
D. 4
[单项选择]栈的输入序列为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
[单项选择]设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,()。
A. 元素n-2一定比n-3先出栈
B. 元素1~n-2在输出序列中的排列是不确定的
C. 输出序列末尾的元素一定为1
D. 输出序列末尾的元素一定为n
[单项选择]若将N阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中,则该对称矩阵在B中占用了()—个数组元素。
A. N2
B. N×(N-1)
C. N×(N+1)/2
D. N×(N-1)/2
[单项选择]设有栈S和队列Q,其初始状态为空,元素a1、a2、83、a4、85、86依次入栈,出栈的元素则进入队列Q,若6个元素出栈的顺序是g2、a4、83、86、s5、a1,则栈的容量至少是 ( )
A. 6
B. 4
C. 3
D. 2
[单项选择]设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、03、a6、a5、a1,则栈的容量至少是多大
A. 6
B. 4
C. 3
D. 2