更多"[单选题]对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3"的相关试题:
[单选题]对于一个初始为空的栈,其入栈序列为abe时,其出栈序列可以有( )种。
A.3
B.4
C.5
D.6
[单选题]对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素(38)
A.可能是 2 ~ n 中的任何一个
B.一定是 2
C.一定是 n-l
D.一定是 n
[单选题]若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+l
D.不确定
[单选题]设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
A.42,40,45,80,85,88
B.40,42,45,55,80,85
C.42,40,45,55,80,85
D.42,40,45,85,55,80
[单选题]对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。
A.出队序列和出栈序列一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
[单选题]设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( ).
A.abc
B.acb
C.cab
D.Cba
[单选题]设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
A.c d b a
B.c b d a
C.c d a b
D.c b a d
[单选题]对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。
A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1,而人栈序列与出栈序列关系是1:n(n≥1)
D.若入栈和人队的序列相同,则出栈序列和出队序列可能相同
[单选题]对于一个季度时间序列,适宜进行( )项移动平均来分析序列的长期趋势。
A.3
B.4
C.6
D.12
[单选题]三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到( )种出栈序列。
A.6
B.5
C.3
D.1
[单选题]设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到 。
A.a b c d
B.b a c d
C.c a b d
D.d c b a
[单选题]从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为( )
A.冒泡排序
B.归并排序
C.插入排序
D.选择排序
[单选题]对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为( )。
A.d c b a
B.d a b c
C.d c a b
D.d b c a